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Abstract. This is the first paper in a general program to automate skein 
theoretic arguments. In this paper, we study skein theoretic invariants 
of planar trivalent graphs. Equivalently, we classify trivalent categories, 
which are nondegenerate pivotal tensor categories over C generated by a 
symmetric self-dual simple object X and a rotationally invariant morphism 
I —>■ A (g) A (g) A. Our main result is that the only trivalent categories 
with dimHom(l —>■ A®") bounded by 1,0,1,1,4,11,40 for 0 < n < 6 are 
quantum SO{3), quantum G 2 , a one-parameter family of free products of 
certain Temperley-Lieb categories (which we call ABA categories), and the 
7J3 Haagerup fusion category. We also prove similar results where the map 
1 —>■ A®^ is not rotationally invariant, and we give a complete classification 
of nondegenerate braided trivalent categories with dimensions of invariant 
spaces bounded by the sequence 1,0,1,1,4. Our main techniques are a new 
approach to Ending skein relations which can be easily automated using 
Grobner bases, and evaluation algorithms which use the discharging method 
developed in the proof of the 4-color theorem. 


1. Introduction 


This is the first paper in a general program to automate skein theoretic 
arguments in quantum algebra and quantum topology. In this paper, we 
study skein theoretic invariants of planar trivalent graphs following Kuperberg 
|Kup94| . However, the general approach will work much more broadly and 
in later papers we will consider other situations like those in |TW05t IBJOO 


IBJ031 IMPSlll IBJLMj . One might think of this program as attempting for 
skein theoretic arguments what |MS12j did for principal graph arguments. 

Before getting into the particulars of this paper, we will recall the basic 
notions of skein theory, which we illustrate using its most famous example. 
The Jones polynomial invariant |Jon85] of framed links can be computed by 
applying the Kauffman bracket skein relations 

O = -A2 - A 


-2 


and 



These relations not only assign a Laurent polynomial to framed links, they 
also assign to each tangle a linear combination of noncrossing tangles. Unlike 
for ordinary tangles, the number of noncrossing tangles with n boundary points 
is finite (and indeed given by Catalan numbers). Our goal is to find and prove 
theorems modelled on the following well-known result. 
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Theorem. Suppose a skein theoretic invariant of framed links has the property 
that the span of A-houndary point tangles modulo the relations is 2-dimensional. 
This invariant must be a specialization of the Jones polynomial. 


The proof of this statement is straightforward. Since the span of 4-boundary 
point tangles is only 2-dimensional, there must be some linear relation between 
the three diagrams which occur in the bracket relation. Some quick calculations 
show that only the specific Kauffman bracket relation is compatible with the 
second and third Reidemeister moves. Finally it is clear that the bracket rela¬ 
tions are enough to determine the invariant, since applying the crossing relation 
will turn any framed link into a linear combination of nnlinked, nnknotted, 
circles. 

A nnmber of similar resnlts have been proved following this same ontline. 
In each case, assumptions on the dimensions of spaces of diagrams guarantee 
relations of a certain form must hold, and an involved calculation determines 
the coefficients of these relations (possibly in terms of some parameters). Subse¬ 
quently one finds an evaluation algorithm using these relations, demonstrating 
that they snfRce to determine the invariant. Finally, one may also want to 
know that this invariant actually exists! 

Our program has a two-fold goal. First, we are interested in generalizing this 
approach beyond invariants of links. We take the view that links are ‘merely’ 
a certain class of planar graphs (with vertices modeled on the nnder-crossing 
and the over-crossing), snbject to some local relations. We wonld like to be 
able to prove theorems abont arbitrary snch classes. Second, to the extent 
possible we want to automate the technique — to find very general methods to 
derive such theorems, and where possible to implement these methods in code. 
This will enable us to rapidly explore many different skein theoretic settings, 
and moreover to explore mnch fnrther out into the space of examples than is 
possible with by-hand calcnlations. (This paper restricts itself to the case of 
planar trivalent graphs — but we go much further than previous investigations 
of trivalent skein theories.) 

In particniar, the first step in the ontline above — finding relations — is 
highly amenable to compnter calcnlation, as explained in this paper (see 
|Thu04bj for another approach to automating skein theory). By contrast, the 
second step — giving an evaluation algorithm — remains an art. In this paper, 
our evaluation algorithms all come from the discharging technique developed in 
the proof of the 4-color theorem. Indeed, we hope that in the future it may be 
possible to systematically discover evaluation algorithms based on discharging, 
adapted to the available relations in a given skein theoretic setting. 

In this paper we concentrate on skein theoretic invariants of planar trivalent 
graphs. By the diagrammatic calculns for tensor categories, this paper can 
also be thought of as providing classifications of nondegenerate pivotal tensor 
categories over C generated by a symmetrically self-dual simple object X and 
a rotationally invariant morphism 1 —)■ X ® X 0 X, where the dimensions of 
the first few invariant spaces IIom(l —>■ X®”) are small. We call such a tensor 
category a trivalent category. We note that the argnments in the paper are 
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elementary and skein theoretic, so no knowledge of tensor categories is needed 
except for the existence proofs. 

We now summarize this paper’s results in a table. To use this table, compute 
the dimensions of the spaces of diagrams with n boundary points (equivalently 
the invariant spaces Hom(l —)■ X®'^) for your tensor category) for the hrst few 
values of n. If an initial segment of this sequence of dimensions appears in 
the hrst colnmn of some row of this table, then the second colnmn explicitly 
identihes the category for yon. If, on the other hand, yon only have npper 
bonnds for the dimensions of invariant spaces, then your category appears in 
the corresponding row, or some previous row. 


dimension bonnds 

new examples 

reference 

1 , 0 , 1 , 1 , 2 ,... 

^0(3)c, 

Theorem |A| 

1,0,1,1,3,... 

SO{‘i)q or 0^p(l|2) 

— 1 |— 

1,0,1,1,4,8,... 

ABA C TLr^ * TLt 

Theorem |B| 

1,0,1,1,4,9,... 

(G' 2 )c 20 

HI- 

1,0,1,1,4,10,... 

(<^ 2)9 

Hl-^ 

1,0,1,1,4,11,37,... 

H3 

Theorem C 

1,0,1,1,4,11,40,... 

nothing more 

HI- 


In this table, * denotes the free product, and H?> denotes the fusion category 
Morita eqnivalent to the Haagerup fusion category constrncted in |GS12b] . It 
is fascinating to see the Haagerup subfactor once again appearing as the hrst 
snrprising example in a classihcation of ‘small’ categories. 

The same classihcation is shown in Figure [T} 

Kuperberg proved in |Kup94| that if the dimensions are exactly 1,0,1,1,4,10 
and in addition the diagrams with no internal faces give bases for these spaces, 
then the category mnst be (^ 2 )^. In order to apply Knperberg’s result one 
needs to do a calcnlation to verify linear independence (cf. |MPS111 Lemma 
3.9]). Onr classihcation is more satisfying, as it does not inclnde this linear 
independence assnmption. To get an even more satisfying result, one wonld 
need to drop the condition that the trivalent vertex generates all morphisms. 
Dropping the generating assumption would introduce some additional examples 
(e.g. from subfactors, or from quantum subgroups of ((^ 2 ) 9 ). 

It is worth noting that for these resnits np to and inclnding the row 
1,0,1,1,4,10, we can also give proofs that do not nse a compnter, follow¬ 
ing Kuperberg. However, these by-hand calculations are not enlightening, and 
we prefer to give computer-assisted arguments nniformly in all cases, because 
they are easier to follow and more reliable]^ By contrast, the 1,0,1,1,4,11 
results would be quite difficult, and probably impossible, to check by hand. 

We also prove classihcation resnits when the map 1 —)• W 0 X ® X has a 
nontrivial rotational eigenvalue. This case turns out to be much easier than the 
rotationally invariant case (likely easy enongh to check by hand in a tedions 
week), and there are correspondingly many fewer possibilities. If the dimensions 

^Indeed, N.S. initially did such calculations by hand. Due to human error this initial 
version missed the ABA case, but the error was easily caught by the more reliable computer. 
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are below 1, 0 ,1,1,4,11,40,... then the category must be a twisted version of 
Rep(S' 3 ) or a twisted version of the Haagerup fusion category, or possibly one 
other new tensor category. This new candidate category is interesting as it 
can not come from subfactors or quantum groups. Finding such exotic tensor 
categories is one of our main motivations for this project. 

As a corollary in the spirit of the results in |MPSllj . we see that if X is 
a simple object in a pivotal category and = l©X©A©Sfor some 
simple objects A and B, and moreover dimHom(X —)■ (A © < 3, then 

dim Horn (1 —>■ X®^) <10 and so the category generated by the morphism 
X ®2 _i, X must be either a twisted Rep(S' 3 ) category, or an SO{3)q, ABA, or 
(Gajg category. 

These results also allow a complete classihcation of braided trivalent cate¬ 
gories with dimHom(l —)■ X®"^) < 4. given in Section]^ A quick argument 
shows that the braiding guarantees that dimHom(l —)■ X®®) < 10. By the 
table above, any braided trivalent category with dimHom(l —)■ X®^) < 4 must 
be OSp{l\2), SO{3)q or (G' 2 )g (the ABA categories are not braided). We also 
classify all braidings on these categories. Note that these results on braided 
trivalent categories only use the 1,0,1,1,4,10 classihcations, and so can be 
checked by hand in a reasonable amount of time. 

1.1. Source code. This article relies on a number of computer calculations. In 
the interests of verihability, the source code for all these calculations are bundled 
with the arXiv source of this article. After downloading the source, you’ll hnd 
a code/ subdirectory containing a number of Mathematica notebooks. These 
notebooks are referenced at the necessary points through the text. As described 
above, equivalent calculations could also be performed by hand except for the 
computer calculations in Section and parts of Section 
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2. Trivalent categories 

In this section, we introduce the notion of a trivalent category, as a pivotal 
category which is ‘generated by a trivalent vertex’. In particular, every mor¬ 
phism in such a category is a linear combination of trivalent graphs (possibly 
with boundary) embedded in the plane, and indeed any such trivalent graph is 
allowed as a morphism. 
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Ting, hree o-P Jli-Pe: 



Figure 1. The ‘tree of life’ of trivalent categories, as described 
in this paper. The rightmost branch, corresponding to trivalent 
categories with dimC 4 > 5, certainly has representatives; the 
(quantum) representation categories of the complex simple Lie 
algebras (excepting some small cases), with the trivalent vertex 
the Lie bracket on the adjoint representation. The other two 
branches, corresponding to dimC 4 = 4 and dimCs > 12 or 
dimC 4 = 4,dimC5 = 11, and dimCg > 41, might well be extinct. 
It is tempting to believe that once some of the first few dimC^’s 
are small, it is hard for later ones to be large. 


In Appendix we motivate trivalent categories for a wider audience — 
particularly graph theorists — by explaining an equivalence between trivalent 
categories and certain skein theoretic invariants of planar trivalent graphs. 
While this equivalence is not essential for understanding the paper, reading 
the appendix may be useful for readers unfamiliar with diagrammatic methods 
in category theory. 
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This category theoretic language will be useful, because the examples we will 
encounter along the way come from fields of mathematics where category theory 
is very convenient. Nevertheless this point of view is not needed in the proofs 
of the main theorems. The key to translating category theoretic statements 
below into graph theoretic statements is to remember that Homc(l —>■ X®”) is 
the vector space of formal linear combination of planar trivalent graphs with n 
boundary points modulo the relevant skein relations for the category C. 

Recall that a (strict) pivotal category is a rigid monoidal category such that 
X** = X for all X. In this paper, all of our categories will be C-linear. 

Pivotal categories axiomatize the nicest possible theory of duals, and corre¬ 
spondingly have a diagrammatic calculus allowing arbitrary planar isotopies. 
As usual, we have string diagrams representing morphisms, with oriented 
strings labelled by objects of the category, and vertices (or ‘coupons’) labelled 
by morphisms of the category. The strings may have critical points, which 
we interpret as the evaluation and coevaluation maps provided by the rigid 
structure. Arbitrary planar isotopies of a diagram preserve the represented 
morphism; it is critical that 2ti rotations of the vertices are allowed, and this 
corresponds exactly to strict pivotality. 

Given a pivotal category C and a chosen object X, we use the notation 
Ck = Invc(-A®^) = Homc(l —)■ X®^) for the ‘invariant spaces’ of X. (If you 
know about planar algebras |Jon99j , recall these vector spaces form an unshaded 
planar algebra.) We say a category C is evaluable if dimIIom(l —)■ 1) = 1, and 
in fact Hom(I —>■ I) may be identified with the ground field by sending the 
empty diagram to I. The category C is nondegenerate if for every morphism 
X : a ^ b, there is another morphism x' : 6 —)• a so tr(xx') 7 ^ 0 G IIom(l —1). 

Definition 2.1. A trivalent category (C,X, r) is a nondegenerate evaluable 
pivotal category over C with an object X with dimCi = 0, dimC 2 = I, and 
dimCs = 1 , with a rotationally invariant morphism r G C 3 called ‘the trivalent 
vertex’, such that the category is generated (as a pivotal category) by r. 

We’ll often simply refer to C itself as a trivalent category. 

The rotational invariance of r allows us to drop the “coupon” attached to r 
in string diagrams and treat it as an undecorated trivalent vertex. 

We want one more simplification to our diagrammatic calculus: in the present 
situation it turns out that we can always ignore the orientations on strings, 
because the object X is automatically symmetrically self-dual. Said another 
way, the 2-valent vertex corresponding to the self-duality X = X* is rotationally 
symmetric. 

Lemma 2.2. The object X is symmetrically self-dual. 

Proof. Suppose that a : X —)■ X* is any self-duality and that -0 : X —)■ X 0 X 
is an inclusion. Because C is nondegenerate and dimCs = I, given any two 
non-zero maps j3 : X ^ X ® X and 7 : X ® X —>■ X*, tr(a“^ o 7 o /3) 0, so 

a~^ 070/3 and 70/3 are nonzero too. Taking 7 = -0* o (a ® a*) and ft = ip^ 
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we see that the map 



is nonzero and manifestly rotationally invariant. 


□ 


Combining the symmetric self-duality of X with the rotational invariance 
of r, we can interpret any unoriented planar trivalent graph with n boundary 
points as an element of 

To any trivalent category we assign several important parameters as follows. 
Since dim Co = 1, any diagram with a loop in it is a multiple d of the same 
diagram missing that loop. The loop value d must be nonzero because it 
is the pairing of the unique-up-to-scalar element of C 2 with itself, and C is 
nondegenerate. In addition, we must have a relation 


( 2 . 1 ) 


() 


b- 


for some parameter b which is again nonzero, since the theta graph must be 
nonzero. Because one can rescale the trivalent vertex by a constant, without 
loss of generality we can assume 6 = 1. Finally, we see that 


( 2 . 2 ) 


although in this case the parameter t can be zero. These parameters d and t 
will be the key parameters in this paper. 

We now give a simple example of a trivalent category, the ‘chromatic category’. 
Further examples appear throughout this paper, in particular SO{3)q (which 
is essentially the same as the chromatic category) in the proof of Proposition 


H3 category of |GS12b] which is given a trivalent presentation in Section 
The chromatic category has as objects hnite subsets of an interval, and a 
morphism between two such sets is a linear combination of trivalent graphs 
embedded in a strip between these intervals, subject to the following local 


4.3 ABA(^d,t) in the proof of Proposition 5.3 ( 6 * 2 )^ in Dehnition 5.22, and the 
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relations: 



1 


= (n - 2) ■ 



(n - 3) 




(Here the object X is just a singleton on an interval, and the morphism r is 
just the trivalent vertex.) One can verify that these relations suffice to evaluate 
any closed trivalent graph: the ‘/ = if’ relation ensures that we can reduce 
the size of a chosen face without increasing the total number of vertices in the 
graph, and once there is a small enough face, one of the other relations lets us 
reduce the total number of vertices. Indeed, in the case that the parameter n is 
an integer, one can see that this evaluation is exactly the normalized chromatic 
number of the graph — that is, the number of ways to color the faces of the 
planar trivalent graph with n colors such that adjacent faces do not share a 
color, with the ‘outer face’ of the planar diagram always having a hxed color. 
The proof of this fact is that in each relation, the total number of colorings is 
the same on either side of the relation. 

Later we will see that this category is actually equivalent to the category we 
call SO(3)g below, namely the category of representations of f/q(s[(2)) consisting 
of representations whose highest weight is a root, with the equivalence sending 
the object X to the irreducible 3-dimensional representation and sending the 
trivalent vertex to some multiple of the quantum determinant. The parameters 
match up according to the formula n = -h 2 -h q~‘^. (This is of course a well 
known equivalence in quantum topology.) 

Similarly, the G 2 spider dehned in |Kup96| is an example of a trivalent 
category, and it is equivalent to the category of representations of Uq{Q 2 ) with 
X the 7-dimensional representation and r the quantum deformation of the 
defining invariant antisymmetric trilinear form. 

There is a well-known theorem about nondegeneracy and negligibles which 
we will need. 

Proposition 2.3. An evaluable pivotal category has a unique maximal ideal, 
the negligible ideal, (cf. |BMPS1^ Proposition 3.5]J 

Corollary 2.4. Given a collection of linear relations amongst planar trivalent 
graphs, such that any closed diagram can be reduced to a multiple of the empty 
diagram by those relations, there is a unique nondegenerate trivalent category 
satisfying those relations. 
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Remark 2.5. Any trivalent category is automatically spherical. To see this 
note that since X is simple we need only check that the dimension of X and 
the dimension of X* agree, but since X is self-dual this is obvious. 

3. Small graphs 

We will write D{n, k) for the collection of trivalent graphs with n boundary 
points and at most k internal faces having four or more edges. For a hxed 
trivalent category, we write M(n, k) for the matrix of bilinear inner products, 

i.e. 

(^, y) = 

of the elements of D{n, k), and A(n, k) is the determinant of M(n, k). Similarly, 
we will write D^{n, k) for the collection of trivalent graphs with n boundary 
points and at most k internal faces having five or more edges, and analogously 
dehne M°(n,A;) and A°(n, A;). 

Proposition 3.1. For either fi = 0 or fi = D, if there is a linear relation 
amongst diagrams in D^{n, k), then A^(n', k') = 0 for all n' >n and k' > k. 

Proof. Take the diagrams appearing in the relation and glue a fixed tree (with 
n' — n leaves) to a hxed boundary point of each of them. There is then a 
non-trivial relation amongst the resulting diagrams, and hence A^{n',k') = 0 
also. □ 

Corollary 3.2. If A^{n,k) = 0 and the diagrams in Df^{n,k) span Cn, then 
A^(n', k') = 0 for all n' >n,k'> k. 

Remark 3.3. In all our examples, we will have enough conditions on the 
trivalent category that it will be possible to evaluate each of the A^(n, k) that 
we consider as a rational function in d, b, and t. We will always normalize to set 
6 = 1 , but it is worth noting that you can recover the rational function up to an 
overall power of b, from the 6 = 1 specialization as follows. Notice that rescaling 
the trivalent vertex by A rescales the values of all closed planar trivalent graphs. 
We can put a grading on closed planar trivalent graphs according to the number 
of trivalent vertices. Our parameters d = (f),b = (^/d, and t = /I\ / 6 d have 
gradings 0, +2, and +2. It is not difficult to see, by looking at the diagrams 
involved in the calculation, that A^(n, k) is homogenous with respect to this 
grading. So to recover the rational function from its 6 = 1 factorization up to 
an overall power of 6 , we simply multiply each monomial by a power of 6 to 
make it homogenous. 

4. Diagrams with four boundary points 

Recall that for any trivalent category C we get two numbers (d, t) from the 
loop and the triangle, and furthermore d 7 ^ 0. In this section we prove 
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Theorem A. [GS12al Theorem 3.4] A trivalent category C with dimC 4 < 3 
has Pso{ 3 ) = d + t — dt — 2 = 0 and must be either an SO{3)g category for 
d = g2 + i + g-2 if(d,t) 7 ^ (-1,3/2), orOSp{l\2) if {d,t) = (-1,3/2). 


(Throughout this paper we will use P’s with various subscripts to denote 
important polynomials in d and t whose vanishing set corresponds to some 
existing trivalent category. So, for example, Pso{ 3 ) is the polynomial which 
vanishes when d and t have the values that they have for quantum 50(3). 
By contrast, we will use Qij to denote polynomials whose exact form is not 
important to the reader. Here i and j are the degrees of the polynomial in d 
and t respectively. The smaller polynomials are listed in the appendix, and all 
appear in computer readable form in the polynomials/ directory of the arXiv 
source of this article.) 

This Theorem follows from three propositions. 


Proposition 4.1 (Non-existence). For any {d,t) not satisfying Psoi 3 ) = 0 
there are no trivalent categories with dim span P(4,0) < 3. 

Proposition 4.2 (Uniqueness). For every pair {d,t) satisfying Pso{ 3 ) = 0 
there is at most one trivalent category with dimC 4 < 4. 


Proposition 4.3 (Realization). The SO{3)q categories are trivalent categories 
with dimC 4 < 3, and realize every pair {d,t) satisfying Pso( 3 ) = 0, except 
(—1,3/2). The remaining point (—1,3/2) is realized by OSp{l\2). 

Although versions of these propositions were already proved in |GS12aj ^ we 
give a slightly different argument which is easier to automate and thus scale to 
the needs of the later sections. For the hrst proposition, we use the dimension 
assumption to see that A(4, 0) and A(4,1) vanish. A short calculation shows 
that Pso{ 3 ) must vanish. (Later, this sort of calculation will be handled by 
Grobner bases, but for now it’s easy enough to do by hand.) For the second 
proposition, we hx {d,t) satisfying Psoi 3 ) = 0. The proof divides into three 
phases. We use the degeneracy implied by dimC 4 < 3 and an easy graph 
theoretic fact to show that D{n, 0) spans for all n. Specializing to u = 4, 
this shows that the kernel of M (4, 0) gives a relation in the category. The fact 
that this relation suffices to evaluate all closed diagrams shows that there is at 
most one trivalent category at this value of (d, f). Finally, the third proposition 
is a straightforward statement about a well-understood family of categories. 


Remark 4.4. The proof of Theorem [A| only needs the weakening of Proposition 


4.2 that covers the cases where dimC 4 < 3. We will need the full strength later 


in the paper. 


Proof of Proposition [tT] (Non-existence). The diagrams i/(4,1) are 



^ In [GSI2a| the point {d,t) = (—1,3/2) was not discussed, since in the subfactor context 
d > 0. 
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and they have matrix of inner products 


^ oo 

8 

]) cQO, 


\ 






CO 

o 

^ kto^ 




/d2 

d 

d 

0 

d 







d 

d^ 

0 

d 

d 

CD 

8 

B 

H 


— 

d 

0 

d 

td 

t^d 







0 

d 

td 

d 

t^d 

CO 

0 


0 




d 

t^d 

t^d 

n 

o 


D © 

n 

) 







Recall A (4,1) is the determinant of this matrix, and A (4, 0) is the determi¬ 
nant of the minor leaving off the last row and column. 

Fact 4.5. In a trivalent category, 

A(4,0) = d'^{d + t — dt — 2){d + t + dt). 

Fact 4.6. In a trivalent category, 

A(4,1) = —d‘^{d + t — dt — 2){2d + 2dt — Adt^ + 2dt'^ + 2d‘^t‘^ — 


1 f {d -\-1 -\- dt)) 


A trivalent category with dim span D{4, 0) < 3 must have A(4, 0) = A(4,1) = 
0. Since d ^ 0, we must have either Psoi 3 ) = 0, or {d + t + dt) =0 and 
2d -\- 2dt — Adt'^ -\- 2dP -\- 2d'^P = 0. In the latter case, solving gives (d, t) = 

which also satisfies Pso{ 3 ) =0. □ 

Remark 4.7. In this paper we work over C throughout, but it is also interesting 
to ask these questions in other characteristics. The argument above works with 
no modifications outside of characteristic 2. In characteristic 2, the argument 
breaks down since when {d + t + dt) = 0, we have that A(4,1) is automatically 
zero. However, in characteristic 2, a closer look shows that A(4, 0) = 
so the conclusion holds anyway. We will ignore non-zero characteristic in the 
rest of the paper. 

Proof of Proposition |4.2| (Uniqueness). We fix a value of (d, f) satisfying 
PsO{3) = 0. 

Lemma 4.8. If there is a relation of the form 

= « +/5 ^ ^ +7 

then any trivalent graph in Cn can be reduced to spanP(n, 0). 

Proof. Applying this relation to the largest face gives a sum of terms with 
either fewer faces or the same number of faces but with a smaller largest face. 
By induction, we can write any diagram as a sum of terms with no internal 
faces. □ 




Lemma 4.9. In a trivalent category with dimspanP(4, 0) < 3, the diagrams 
D{n, 0) span Cn for all n. 
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Proof. If the two diagrams \ / and are linearly dependent, we obtain a 


relation as in Eqnation (4.1) by adding an “H” along the top bonndary of 


both pictures. Otherwise, there must be a relation amongst the four diagrams 
in 0 ), with the coefficient of at least one of and being nonzero. 

Rescaling and rotating gives a relation as in Equation (4.1). □ 


Lemma 4.10. In a trivalent category with dimC 4 < 4, the diagrams 11(4,0) 
span C 4 . 

Proof. If dim span H (4, 0) < 3, then the previous Lemma applies. Otherwise, 
dim span H (4, 0) = 4 and the conclusion is immediate. □ 

Note that on Psois) = 0, d 7 ^ 1. 

Lemma 4.11. In a trivalent category where Zl(4,0) spans C 4 and Pso{ 3 ) = 0? 
there is a relation of the form 

1 \ / 1 


= 0 . 


Proof. Since Zl(4,0) spans, any element of C 4 with inner product 0 with all 
elements of 11(4,0) must vanish. Computing the kernel of M(4,0) as given 
above, we find this relation. □ 





To prove the proposition, we observe that by Lemma 4.10, C 4 = spanZl(4, 0), 
so by Lemma 4.11 there is a relation of the form in Equation (4.1). Finally, 


Lemma [4^ shows that this relation suffices to evaluate all closed diagrams as a 


multiple of the empty diagram, and Corollary 2.4 shows that there is a unique 
trivalent category at this value of (d, t). □ 


Proof of Proposition 4.3 (Realization). The curve Pso{ 3 ) = 0 is rational 
and can be parameterized by d = — 1 and t = where 5 7 ^ ±a/2. It is 

more usual to change variables to g + q~^ = 6 where q is not a primitive 8 th 
root of unity. Under this parameterization q and q~^ are sent to the same 
point. 

So long as d 7 ^ 0, that is (d, t) 7 ^ (—1,3/2), we have the following realization. 
Let TL^ be the Temperley-Lieb category, which consists of linear combinations 
of planar tangles with the circle equal to d. This is not a trivalent category, 
since there is no trivalent vertex. However, we can interpret trivalent graphs in 
TL^ as follows. Take a trivalent graph and replace each strand with a pair of 
strands attached to the second Jones-Wenzl projection 

/ 1 


_LT 




and replace each trivalent vertex by 


/(2) 
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This trivalent category is called SO{3)q where 6 = q + q The trivalent 
vertex is normalized so that 6 = 1, and quick calculation shows that d = 
52 _ 1 ^ ^2 + 1 + ^-2 ^ ^ ^ _ 

The remaining point (—1,3/2) is realized in a somewhat different way. The 
Lie supergroup OSp{l\2) has a standard (l|2)-dimensional representation which 
we denote X. This representation is simple, and using highest weight theory, 
X= 1©X©T for some simple object Y distinct from 1 and X. Thus X is 
self-dual and the map X©X —)• X gives a map —)■ 1. A direct calculation 
shows that this map factors through the symmetric cube of X, and thus gives 
a trivalent vertex. We normalize this vertex so that the value of the bigon is 1. 
This gives a trivalent category which we denote OSp{l\2) which has dimC 4 = 3 
and d = —1. Thus, it must realize the remaining point (—1,3/2). □ 


Remark 4.12. We will abuse notation somewhat and use SO{3)±i to refer to 
OSp{l\2). This can be justified by giving an appropriately modified definition 
of SO{3)q. Specifically the categories of representations of f/±jg(su(2)) and 
17g(osp(l|2)) are closely related but non-isomorphic due the appearance of 
certain signs. However, if you restrict attention to the representations of even 
highest weight the categories become equivalent because these signs all vanish 


|Kob931[CWT3] . 

This strange point (—1,3/2) can also be realized by the nondegenerate 
quotient of (G 2 )±i- This is a straightforward calculation, but we will delay it 
until Remark 5.24 since we will discuss (^ 2 ) 1 ? in much more detail in the next 
section. 


Remark 4.13. When d is generic on Pso{ 3 ) = 0, the dimension of is given by 
the Motzkin sums 1, 0,1,1, 3, 6,15, 36,... (A005043 in |OEI] L More specifically, 
by computing the radical of the inner product, all of these categories have 
dimC 4 = 3 unless d satisfies d"^ = d+1. In this last case (where d is the golden 
ratio or its Galois conjugate) instead we have dimC 4 = 2 and the category 
satisfies the additional skein relation 



These two examples are often called the golden categories or the Fibonacci 
categories. For these categories the dimensions are given by Fibonacci numbers 
1,0,1,1,2, 3, 5,.... 

Remark 4.14. One can make sense of 50(3)^ at an 8th root of unity, by not 

including the ^factor in the trivalent vertex. With this normalization, 

6 = 0 and so the category is degenerate. Its nondegenerate quotient has no 
trivalent vertices. 


4.1. Cubic categories. 

Definition 4.15. A cubic category is a trivalent category C with dimC 4 = 4. 

Proposition 4.16. For any cubic category, 

(a) the diagrams 11(4,0) form a basis of C 4 , 
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(b) d + t + dt ^ Q and Pso{z) = d + t — dt — 2^0, 

(C) P = ^d+2dt-Mi?+2dt^+2St^ ^ 




(d) the square satisfies the following relation 

dP + P -1 


(4.2) 



dt d 1 




Proof. By Lemma 4.10 if Zl(4,0) is dependent then dimC 4 < 3. Hence, Zl(4,0) 


must be independent, and so a basis of C 4 . Hence, A(4, 0) 7 ^ 0, which implies 
d + t + dt 7 ^ 0 and d + t — dt — 2 7 ^ 0. On the other hand, we must have 


A(4,1) = 0, giving (c). Finally, equation (4.2) is in the radical of the inner 
product on 11(4,1). □ 

We now identify the minimal idempotents in C 4 for any cubic category 
(subject to a certain quantity being invertible). 

Proposition 4.17. Suppose C is a cubic category with parameters d and t. If 

f = \l d?P + 2d {P - 2P -P + 4:t + 2) + {P -2t- 1)^ 

is nonzero, then the four minimal idempotents in C 4 (with respect the multipli¬ 
cation via vertical stacking) are 



X = 


y± = 


fid + V)P i ^ + 1 

±2e 

d{t + 2 )t ± ^ + 1 

±2e 




- 2t - 2) ^ ^ _ 2t 

±2de 

dt d 1 

±e 




with dimensions 
tifii) = 1 
tr{x) = d 

dH'^ + + 2^2 + 2t - 1) + d{±f + 2t + 3)±^-P+ 2t + l 


Hy±) = 


± 2 ^ 


We note that tr{y±) never vanishes since d 7 ^ 0 and Pso{ 3 ) 7 ^ 0 . 


Proof. This is a direct calculation using Equation (4.2), performed in the 


Mathematica notebook code/idempotents.nb available with the arXiv source 
of this article. That l and x are minimal idempotents is clear. We then solve the 
quadratic equations y±i = y±x = 0 , i/+ + 1 /_ = 1 — t — a:, and y‘fi = y± t). □ 
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Remark 4.18. When ^ vanishes there is no basis of projections and so the 
category is not semisimple. This does not happen in any of onr examples. 
(Note that for G 2 at g = ±i we have that ^ vanishes, but at this special value 


G 2 is no longer cubic. See Remark 5.5 


Lemma 4.19. In any cubic category, ifn-\-2k < 12, all entries of M^{n, k) 
can be written as rational functions in d and t. 


Proof. There are fewer than twelve faces in each inner product appearing in 
M°(n, k), because the number of faces is bounded by n + 2k. Any polyhedron 
with fewer than twelve faces has at least one face which is a square or smaller. 
The relations for simplifying bigons, triangles and squares (Equations (2.1), 
(2.2), and (4.2)) then suffice to rewrite this polyhedron as a linear combination 
of polyhedra with strictly fewer faces; repeating the argument completely 
evaluates the original polyhedron as a function of d and t. 

In fact, the denominators in these rational functions are always powers of 
Qi i = dt + d + t, the denominator appearing in Equation (4.2). □ 


We unapologetically state the values of these determinants as facts, even 
though for larger n and k they are the result of quite intensive calculations 
(computing the inner products is already time consuming, and subsequently the 
determinant is even harder). Of course, a computer is doing these calculations 
(see code/ComputingInnerProducts.nb). 

A careful reader will note that the matrices M°(8, 0), M°(8,1), M°(9, 0), 
M°(9,1), M°(10,0), and M°(11,0) are covered by the above lemma, but we 
do not compute their determinants in what follows. They seem quite difficult 
without very considerable computational resources. In any case, our analysis 
of small skein theories meets another hurdle hrst; we can’t even compute the 
intersections of A°(7, 0) and A°(7,1), or of A°(7,1) and A°(7, 2). 


5. Diagrams with five boundary points 


In this section we study diagrams with five boundary points. Note that 


D(5,0) 







is a set of 10 diagrams, and 


D°(5,1)\D(5,0) 



has just one element. 


Theorem B. If C is a cubic category (that is dimC 4 = 4j and dimCs < 10, 
then either 
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( 1 ) {d, t) satisfy Paba = t^ — t — l = t) and C is one of the ABA categories 
described below, or 

( 2 ) {d,t) satisfy 

Pc 2 = d^t^ + 2 dt^ — Adf^ — dt^ + Qdt^ + Adt + d + t^ — — 2 = 0 

and C is (^ 2)5 with 

d = q^^ + q^ + q^ + l + q-^ + q-^ + 

and 

- I + q~‘^ 
q'^ + q-'^ 

Theorem follows from four propositions. 

Proposition 5.1 (Non-existence). For any {d,t) not satisfying Paba = 0 or 
Pg 2 = 0 there are no trivalent categories with dimC 4 = 4 and dim span D^{5, 1) < 
10 . 


Proposition 5.2 (Uniqueness). For every pair {d,t) satisfying Paba = 0 or 
Pg 2 = 0 there is at most one trivalent category with dimC 4 = 4 and dimCs <11. 


Proposition 5.3 (Realization). The trivalent categories ABA(^d,t), defined 
below via a free product construction, satisfy dimC 4 = 4 and dimCs < 10, and 
realize every pair {d,t) satisfying Paba = 0 and Pso{ 3 ) 7 ^ 0- 


Proposition 5.4 (Realization). The (^ 2)5 categories are trivalent categories 
with dimC 4 = 4 and dimCs < 10, and realize every pair {d, t) satisfying Pg 2 = 0 
and Pso{ 3 ) 7 ^ 0 . 


(In fact, in this section we only need the weakening of Proposition 5.2 that 
covers the cases where dimCs <10. We will need the full strength in the next 
section.) 


Remark 5.5. By non-degeneracy d ^ 0. By Proposition 4.16 any cnbic 


category has Pso{ 3 ) 7 ^ 0 and d + t + dt ^ 0. In this remark we catalog what 
happens at the remaining special points where one of these polynomials does 
vanish. 

The points on the intersection of the Paba curve and Pso( 3 ) {d + t + dt) = 0 
are {d,t) = (r, f) and (T,r). These two points do correspond to trivalent, but 
non-cubic, categories: the golden categories with dimC 2 = 2 . 

The intersection points of the Pg '2 curve and Pso(3){d + t + dt) = 0 are: 

(1) {d,t) = (—1,3/2), corresponding to g a primitive 4th root of unity. 

(2) {d,t) = (-2,-2), corresponding to g a primitive 3rd or 6 th root of 


unity. 

(3) {d,t) = (2,0), corresponding to g a primitive 12th root of unity. 

(4) The two points {d,t) = (r, f) and {d,t) = (r,r), corresponding to g a 
primitive 30th root of unity. 

The hrst of these cases is the special trivalent non-cubic category {G 2 )q=±i = 
OSp{l\2). For the second, the bigon for G 2 at that value is 0, so the non¬ 
degenerate quotient is not trivalent. The third case corresponds to the trivalent 
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non-cubic category S' 0 ( 3 )^^ 2 - The last case corresponds to the golden categories 
with dimC 2 = 2 . 

As always we assume d ^ 0, corresponding to q is not a primitive 7th, 14th, 
or 24th root of unity, as otherwise the non-degenerate quotient is trivial. 

Remark 5.6. If C and V are two pivotal categories, then their tensor product 
C has morphisms consisting of a red planar diagram and a blue planar 
diagram superimposed on each other, where the blue parts live in C and the 
red parts live in V and the red diagrams are allowed to cross the blue diagrams 
in a symmetric way. Clearly the dimensions of the box spaces multiply, as 

HonicK27(l -^{XM = Homc(l ^ 0 Hom 2 ?(l ^ Y^^), 

and the invariants of closed diagrams also just multiply. Let Qr denote the 
Golden category with loop value r (and triangle value r). The tensor products 
^ ^ and Qf Kl Qf give pivotal categories with a distinguished 

trivalent vertex with n-boundary point spaces of dimension (1, 0,1,1,4, 9,...). 
It is natural to wonder how they ht into our classihcation. The category 
Qr Kl Qf has {d,t) = (- 1 ,- 1 ) which lies on the G 2 curve and corresponds to g a 
primitive 20th root. The categories and have {d, t) being (r^, f^) 

and (f^, r^). These points lie on the SO(3) curve corresponding to q being a 
primitive 20 th root of unity (half of which give d = and half of which give 
d = r^). In particular, these categories are not generated by the trivalent vertex. 
Instead, they correspond to the even part of the subfactor and its Galois 
conjugate. These categories contain a trivalent subcategory SO( 3 )^ 2 g and a 
single extra generating 4-box satisfying a version of the relations from |MPS10j . 
The relationship between and the tensor products of golden categories is 
explained by level-rank duality between 80(3)4 and 80(4)3 together with the 
coincidence of Lie algebras between 5 o( 4 ) and s[(2) ©s[(2), as explained in 
|MP811l Theorem 4.1]. 

We follow the same outline as in the previous section. 


Proof of Proposition |5.1| (Non-existence). 

Fact 5.7. In any trivalent category, 

Fact 5.8. In any trivalent category, 

A°(5,1) = [-5dt {dt^ + 2G - 2 t^ - 2^ + 2 ^ + t)+ Qi, 2 [ 

and in a cubic category, this specializes to 

A°(5,1) = 


A cubic category with dim span (5,1) < 10 must have A°(5,1) = 0. 8 ince 
d 7 ^ 0 , we must have one of Pso{ 3 ) = 0 , Paba = 0 , or Pg 2 = 0 - Since Pso{ 3 ) 7 ^ 0 , 
the proposition is proved. □ 
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Proof of Proposition |5.2| (Uniqueness). We fix a value of {d,t) satisfying 
Pg2 or Paba- 

It is well-known that any planar trivalent graph has a pentagon or smaller 
face. We want an analogue of this result for open planar trivalent graphs, that 
is, planar trivalent graphs having boundary. (This is similar to the analysis in 
|Kup96| .) In order to state this result we introduce some language. 

Definition 5.9. An open planar trivalent graph is a planar trivalent graph 
in the disc which meets the boundary in n > 1 specihed points. An open 
planar trivalent graph has two kinds of faces, internal faces and boundary faces , 
depending on whether they touch the boundary of the disc. 

We say a planar trivalent graph is connected if the vertices and edges (whether 
internal edges or boundary edges) form a connected topological space. 

We say that an open planar trivalent graph is boundary connected if every 
component meets the boundary. Note that a face need not be topologically a 
disc, unless the graph is boundary connected. 

A boundary region of a connected planar trivalent graph is a small neigh¬ 
borhood of some contiguous proper subset of the boundary faces. A boundary 
region is called a growth region if the number of edges meeting the boundary is 
greater than the number of edges not meeting the boundary. Figure [^illustrates 
these dehnitions. 



Figure 2. Some boundary faces in a portion of an open planar 
trivalent graph. The boundary region which is a small neighbor¬ 
hood of faces A, B, U, and D is a growth region - it has hve 
edges meeting the boundary and two which don’t. The boundary 
region which is a small neighborhood of B and C is not a growth 
region — it has three edges meeting the boundary and four edges 
which don’t. 

We now restrict our attention to boundary connected open trivalent graphs. 
We assign a charge to each face as follows. Let n be the number of edges 
meeting that face, and let m be the number of disjoint boundary intervals 
meeting that face. Now assign the charge 6 — n — 2m. In particular, an internal 
n-gon face is assigned 6 — n, so the only positively charged internal faces are 
pentagons or smaller. A boundary face that only meets the boundary once 
and touches n edges is given charge A — n. A standard Euler characteristic 
argument shows that the total charge of the graph is 6. 

Lemma 5.10. In a connected open planar trivalent graph, any boundary region 
for which the sum of the charges on its constituent boundary faces is at least 2 
is a growth region. 
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Proof. Once we assume a graph is connected, each boundary face meets the 
boundary in a single interval. Now, if a boundary region has I incoming 
edges and O outgoing edges, then the total charge of the boundary faces is 
0 -/ + 1 . □ 


We say that an internal face is small if it has 5 or fewer sides. 

Lemma 5.11. Any connected open planar trivalent graph has an internal small 
face or a growth region. 


Proof. Since the total charge is 6, either the boundary charge is at least 6, 
or there is a positively charged internal face, which must be a small face. If 
the boundary charge is 6 or more, then there are at least two boundary faces 
because a single boundary face has charge 4 — n (where n is the number of edges 
it touches). Thus, we can divide the boundary into two proper sub-regions. 
One of these has charge three or greater, so by Lemma 5.10 this is a growth 
region. □ 


It follows that we can easily inductively enumerate all boundary connected 
open graphs with n boundary points and no internal small faces by hrst 
enumerating the connected graphs by attaching growth regions to open graphs 
with strictly fewer boundary points and with no internal small faces, and then 
writing down the all the planar unions of such graphs. 

Corollary 5.12. If n < 5, then any boundary connected open planar trivalent 
graph with n boundary points and no small faces is in D{n, 0). 

Of course, when n = 6 there’s an open graph with a single hexagonal face 
which does not lie in D{6, 0). 

Lemma 5.13. Suppose C is a category generated by a trivalent vertex, with 
relations reducing n-gons for each n < 4. Suppose further there is some relation 
between the diagrams in D^{5, 1). Then there is a relation reducing the 5-gon 
(as linear combination of diagrams in D{5, 0 )). 

Proof. If the relation between the diagrams in 1) already includes the 

pentagon, we are done. Otherwise there must be a relation only amongst the 
diagrams in 11(5, 0). If this relation involves any of the diagrams of the form 
we can add an H to the boundary of this relation and obtain a relation 
writing a pentagon as a linear combination of diagrams without internal faces. 
Otherwise, if there’s a relation only involving the diagrams of the form T. 
we hnd this diagram as a sub-diagram of a pentagon consisting of a vertex 
and its opposite edge. We then apply the relation inside the pentagon, and 
obtain another relation writing a pentagon as a linear combination of diagrams 
without internal faces. (One can readily verify no pentagons appear in other 
terms.) □ 


Corollary 5.14. Given fixed relations reducing n-gons for each n < A, and 
some relation between the diagrams in 11° (5,1), there is at most one trivalent 
category satisfying these relations. 
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Proof. As any closed trivalent graphs contains an n-gon with n < 5, and by the 
previous Lemma we can reduce this diagram, we see that the available relations 
suffice to evaluate all closed diagrams. By Corollary |2.41 we are done. □ 


Lemma 5.15. Suppose C is a cubic category, with a relation between the 
diagrams in 1). The C 5 is spanned by D{5, 0). 


Proof. By Lemma [5.13[ we can reduce any diagram in C 5 to a linear combination 
of diagrams without small faces. By Corollary 5.12, these are in Zl(5,0). □ 

Lemma 5.16. In a cubic category where D^{5, 1) spans C 5 and Paba = 0 
there are relations: 


(5.1) 



= 0 



with = 1 o.iT'd t = 0 (so if t = ( = exp(±27rz/5), and if 

t = ( = exp(± 47 ri/ 5 )). 


Proof. By non-degeneracy and D^{5, 1) spanning, anything in the kernel of 
M(5, 1 ) must be a relation. When Paba = t^ — t — 1 = 0, we obtain the 
relations above. (See the calculation in code/ABA.nb.) □ 


Now we turn our attention to the case where Pg, = 0 . The following Lemma 
is well-known |Kup94| . 

Lemma 5.17. The curve Pg 2 = 0 is rational and can be parameterized by 

d = — 5x^ — Ax'^ -I- 6 a; -t- 3, 


and 


X — 1 
a;2 — 2 

where x 7 ^ ±-\/ 2 . 

It is more usual to change variables so that x = P q~‘^ in order to relate 
this to quantum groups with the usual variables. Note that this change of 
variables is typically 4-to-l with all corresponding to the same pair {d,t). 
In these variables we have 

d = q^^ + q^ + q^ + l + q-‘^ + q-^ + q-^\ 


and 

q^ — 1 + q~‘^ 

where q is not a primitive 16th root of unity. Recall that we also have that q is 
not a primitive 3rd or 6 th root of unity since d + t + dt ^ 0. 
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Lemma 5.18. In a cubic category where D^{5, 1) spans C 5 and Pc 2 = 0 there 
is a relation: 




+ rotations 




1 

{q^ + 1 + 

1 

(g^ + 1 + q~'^y{q^ + 


Proof. When Pg2 = 0 these relations are in the radical of the inner product on 
M°(5,1). (See the calculation in code/G2.nb.) □ 


We now prove the proposition. Suppose D^{5, 1) is dependent. Then Lemma 


5.15 shows that 11(5,0) spans, and hence trivially D^{5, 1) spans also. On 
the other hand, if D^{5,1 ) is independent, it also must span, since we are 
assuming dimCs < 11. Then Lemma 5.16| and Lemma 5.18 en sure t hat there 
are relations amongst the diagrams in 1). By Corollary 5.14 there is a 

unique cubic category at the given values of d and t. □ 


Proof of Proposition 5.3 (Realization). Note that for any {d,t) with 
Paba = t"^ — t — 1 = 0 we can rewrite [d, f) = f) where bar is the Galois 
conjugate (1 + a/5)/2 o (1 — a/5)/2, by taking r to be the Galois conjugate of 
t and 6 = a/ di —This change of variables is generally 2-to-l, and there is a 
symmetry 6 -fA —6. 

Let TLs be the Temperley-Lieb category of planar tangles with loop value 
S, and let Qr be the golden category with loop value r (so that the triangle 
value will be r). If C and V are two pivotal categories, then their free product 
C *T> consists of planar diagrams with connected components labelled blue 
and red, where the blue parts live in C and the red parts live in P (cf. |IMP13 


and |Lan02l Section 8]). We’ve shown all blue components in what follows 
with dashed lines. Gonsider the free product TLs * Qt- This is a category of 
planar diagrams with connected components labelled blue and red, where the 
blue strands have no vertices and have loop value 6 , while red strands allow 
trivalent vertices and have loop value r. 

Inside the free product TLs * Qt we can hnd a trivalent category, which we 
call ABA(^s‘^T,f) as follows. Given a trivalent graph interpret each strand as a 
red strand then a blue strand then a red strand (hence the name ABA), and 
think of each trivalent vertex as given by 



Here the normalization factor ensures that the bigon factor 6 is 1. We call 
this category ABA'^^^.^ and then dehne ABA(^sL,t) to be the quotient by the 
negligibles. 
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Remark 5.19. As far as we know, it may be that has no negligbles 

and so ABA'^^ = ABA(^d,t)- Indeed, when dt~^ is a positive number bigger than 
4 the pairing is positive dehnite because it is the restriction of an obviously 
positive dehnite pairing on the tensor product. Hence when d is generic, 
ABA'^^^^ has no negligbles. 

We can now prove the proposition. We hrst hnd a spanning set for the 
n-boundary point space for ABA. First note that the blue (A-labelled) lines 
of the ABA diagram give a noncrossing partition of the red boundary points, 
where two red boundary points are in the same partition if you can get between 
them without crossing a blue line. Second, recall that the dimension of the space 
of m-boundary point red diagrams is FA-i (the m — 1st Fibonacci number). 
There is a standard explicit basis given by hxing a trivalent tree connecting 
all the boundary vertices and then picking a subset of internal edges to delete, 
with the condition that each vertex have either two or three edges coming out 
of it. 

Putting the above two steps together, for each noncrossing partition (speci¬ 
fying the location of the blue lines), we can hnd a spanning set for diagrams 
compatible with that partition consisting of HpeTr diagrams (where vr is 
a partition, p ranges over parts of the partition, and \p\ is the size of the part). 
This process gives spanning sets for the n-boundary point spaces for 0 < n < 5 
with sizes 1, 0,1,1,4, 8. We illustrate this below by giving the spanning set for 
n = 5. 



By computing inner products we see that these spanning sets actually form 
bases unless Pso( 3 ) = 0 (in which case the nondegenerate quotient is just 
a golden category). Hence the ABA categories are cubic categories with 
dimCs < 11. 

Finally, it is straighforward to check that the loop value is 6 ‘^t = d. We see 
that the triangle value is f: 
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This completes the proof of Proposition 5.3 


□ 


Remark 5.20. By Remark 5.19 , when d is generic there are no further relations, 
and so the dimension of the n-boundary point space is given by IlpeTr 
This sequence begins 1, 0,1,1,4, 8 , 25, 64,... and its ordinary generating func¬ 
tion satisfies the relation G{x) = • Therefore it is given by OEIS 

A046736 [OeT] . which counts the number of ways to place non-intersecting 
diagonals on a n -f 2-gon so as to create no triangles. To hnd this generating 
function identity, we use a general recipe due to Speicher |Spe94| for any such 
weighted counting of non-crossing partitions. (This approach thus applies to 
the pivotal tensor category generated by ABA in the free product of Temperley- 
Lieb with an arbitrary trivalent category.) Let a* be an arbitrary sequence with 
Uo = 1, let bn = ripew A{x) and B{x) be their ordinary gener¬ 

ating functions. Then rewriting |Sta99( Exercise 5.35] yields B[x) = A{xB{x)). 
In our particular example, we use that the generating function for the shifted 
Eibonacci sequence is , n ■ 


Remark 5.21. It is not difficult to work out the simple objects in the ABA 
categories. They are of the form A^'^^'>BA^"‘‘^'>BA^"‘^'>B ... where 

denotes the nth Jones-Wenzl made of blue strands (so for generic 6 you allow 
the Hi to be any positive number, while for 5 there is a corresponding 

bound on rii). The fusion rules are given by concatenation and applying the 
usual SU{2) fusion rules for blue Jones-Wenzl’s and = R -|-1 for red strands. 

So, for example, (ARA)(ARA) = ARA^^^RA -|- ARA -|- + 1. 


Proof of Proposition 5.4 (Realization). We recall Kuperberg’s skein theo¬ 
retic description of the quantum G 2 spider categories |Kup96[ |Kup94| (warning, 
there is a sign error in |Kup96| ). We change conventions in two ways: Kuper¬ 
berg’s q is our (which agrees with the usual quantum group conventions) and 
we normalize the trivalent vertex so that the bigon equals the strand (which is 
possible so long as q is not a primitive 3rd or 6 th or 16th root of unity). 


Definition 5.22. If q is not a primitive 3rd, 6 th, or 16th root of unity, let 
( 6 * 2 )^ be the pivotal category generated by a trivalent vertex, modulo the 
following skein relations, and let (G 2 )q be the nondegenerate quotient of (^ 2)5 
by its negligible ideal. 


O = <l>7<hi4<l'24 = q^^ + q^ + q^ + l + q ^ + q ^ + q 
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where is the kth symmetrized cyclotomic polynomial. That is, = 
rif ~ where the product is taken over all primitive fcth roots of 

unity. Explicitly, 

= g + 1 -h g-^ 

$6 = g - 1 + 

$7 = g^ + g^ + g + 1 + g”^ + g"^ + g"^ 

$8 = g' + g"' 
d>i2 = g^ - 1 + g"^ 

*^*14 = g^ - g^ + g - 1 + g“^ - g“^ + g“^ 

*^>16 = g ^ + g "^ 

*^>24 = g^ - 1 + g“^- 


Now, suppose that in addition, g is not a primitive 7th, 14th, or 24th root of 
unity. We want to show that (G 2 )g is a trivalent category. We’ve already seen 
in Corollary 5.12 that for n < 5 the n-boundary point space of ( 6 ^ 2)9 is spanned 
by diagrams in D(n, 0) and hence has dimensions bounded by 1, 0,1,1,4,10. 
However, a priori these relations might collapse everything. 

In |SW07j . Sikora and Westbury introduce the notion of confluence, and 
claim that the above relations are confluent (we have verified this calculation). 
By dehnition, confluence means that if we start with a graph and then use 
one of the above relations to simplify one face or another face, then we can 
apply more simplifications on faces until both expressions become equal. By 
the Diamond Lemma |New42j this shows that any two reductions give the 
same answer. This means that the inner product of diagrams is well-defined, 
and then taking inner products lets us prove that the obvious spanning set 
is a basis for n < 4, except when we are also on the SO(3) curve (see the 
following remark). In particular, ( 6 * 2 )^ is a cubic category. Finally we observe 
that the formulas for d and t agree with the ones in the parameterization of 
Pg, = 0 . □ 


Lemma 5.23. If g is not a 3rd, 6th, 16th, 7th, lAth, or 24th root of unity, 
then the dimension of the n-boundary point spaces of {G 2 )q are 1, 0,1,1,4,10 
unless g is a primitive 20th root of unity in which case they 1, 0,1,1,4, 9. 


Proof. Unless {d, t) lies on the Qi ^2 curve, the 10 diagrams in D{5, 0) are linearly 
independent. The only points on the intersection of the Qi ,2 and G 2 curves are 
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(-2,-2), (-1,-1), (2,0), (r,f), and (f,r). These correspond, respectively, to 
a primitive 3rd or 6 th root of unity, a primitive 20th root of unity, a primitive 
f2th root of unity, and a primitive 30th root of unity. The only case not 
excluded by our assumptions is g a primitive 20th root of unity. Calculating 
the determinant of a 9-by-9 minor of M(5, 0) shows that the 4-boundary point 
space is 9 dimensional at this value. □ 

Remark 5.24. When g = ±i is a primitive 4th root of unity (^ 2)9 can still 
be dehned by the above relations and confluence argument. Since we have an 
explicit spanning set for the 4-boundary point space, a direct calculation shows 
that the relation 



does lie in the radical of the inner product, so in the nondegenerate quotient 
{G 2 )±i the dimension of the 4-box space drops from 4 down to 3. This gives an 
alternate proof that the point (d, t) = (—1,3/2) on Pso{ 3 ) can be realized. 

Remark 5.25. When g is one of the bad values (a primitive 3rd, 6th, or 16th 
root of unity) the above dehnition can be modihed by normalizing the trivalent 
vertex differently to give a well-dehned category. However, in this category the 
value of the bigon will be 0 and so the trivalent vertex will be zero. 

Remark 5.26. The category {G 2 )q gets its name from its relationship to the 
quantum group Uq{Q 2 )- If g is generic, then the category of maps between 
tensor powers of the standard 7-dimensional representation of Uq{Q 2 ) are given 
by the above diagrams. In fact, by the results of this section it is clear that the 
subcategory of Rep(7/q(02)) generated by the trivalent vertex must be {G 2 )q 
and then Kuperberg showed that the dimensions match up so the subcategory 
is the whole category. 

When g is a root of unity, the correct algebraic category is the category of 
tilting modules. There is a map (G 2 )g —)■ Rep*^^*“®( 7 / 5 ( 02 )), but it is not clear 
whether this is surjective, or if it descends to a map from the nondegenerate 
quotient {G 2 )q to the non-degenerate quotient of the category of tilting modules. 


6. Diagrams with six boundary points 
We now move on to the diagrams with six boundary points. We have 


D(6,0) = 



-|- 2 rotations, / -|- 5 rotations. 


-|- 5 rotations, -|- 2 rotations. 


-|- 2 rotations, )—( -|- 1 rotation 
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D°(6,1)\D(6,0) = 


D°(6,2) \D°(6,1) = 




+ 5 rotations, 


+ 2 rotations 



so #D(6, 0) = 34, #L>°(6,1) = 41, and #Z1°(6, 2) = 44. 
In this section we prove 


Theorem C. If C is a trivalent category with diniC 4 = 4, diniCs = 11, and 
dimCe < 40 then d? — hd — l = 0, t = — |(i+ and C is the H3 fusion category 
constructed by Grossman and Snyder |GS12b] (which is Morita equivalent to 
the even parts of the Haagerup subfactor |AH99] ) or its Galois conjugate. 

This theorem follows from fonr propositions. 

Proposition 6.1 (Non-existence). There are no trivalent categories with 
dimC 4 = 4, dimCs = 11, and Zl(6,0) linearly dependent. 

Proposition 6.2 (Non-existence). For any {d, t) not satisfying d^ — 3d—l = 0 
and t = —^d+ | there are no trivalent categories with dimC 4 = 4, dimCs = 11, 
and dim span (6, 2) < 40. 

Proposition 6.3 (Uniqueness). For each pair {d,t) satisfying d^ — 3d — 1 = 0 
and t = — |(i -f |, there is at most one trivalent category with dimC 4 = 4, with 
dimCs = 11, and with dimCg < 40. 

Proposition 6.4 (Realization). The H3 fusion category and its Galois conju¬ 
gate are trivalent and have dimC 4 = 4, dimCs = 11, and dimCe = 37 < 40. 

These two categories exhaust the possibilities allowed by the hrst three 
propositions. 


Proof of Proposition 6.1 (Non-existence). We have the following values 
of determinants. 

Fact 6.5. In any cubic category, 

A(6,0) = —d^ Ql,lQo,lQo,2Q2,4,aQ3,5Q6,9-fso(3)- 
Fact 6.6. In any cubic category, 

A°(6,l) = d"'Qr,fQSQ2,3Ql4Q7,llP|S(3)^G.- 
Fact 6.7. In any cubic category, 

A°(6.2) = 

Fact 6.8. In any cubic category, 

~ Ql,1^^0*2^11,19^36,60-^50(3)^2,4,6 
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If D{6, 0) is dependent, then A(6, 0) must vanish, and indeed A‘^(6, 1), A‘^(6, 2 ) 
and A(7, 0) must vanish also. This only happens at hnitely many points, all 
of which are on the G 2 or 50(3) curves. (This calculation is curious; hnding 
intersections of A(6,0) with the other varieties appears to be rather hard. 
However the Grobner basis calculation showing A°(6, 1) and A°(6, 2) intersect 
at hnitely many points besides Qo, 2 Q 2 ,zPso{‘i)PG 2 = 0 is quite manageable, 
and after that we can easily hnd the complete intersection.) This calculation 
can be found in the hie code/GroebnerBasisCalculations .nb available with 
the arXiv source of this article. Now, using the full strength of Proposition 
5.2[ we see that any trivalent category with C 5 < 11 at one of these points 
must actually be an ABA or (^ 2 )^ category, contradicting our assumption that 
dimCs = 11. □ 


Proof of Proposition 6.2 (Non-existence). Beyond the determinant cal¬ 
culations in the previous section, with high probability we have the following 
two determinants. 


Conjecture 6.9. In any cubic category, 

A°(7,1) = -<i'“Qr,rQa2QLQ2i,33Q 


2 pl33 p35 
51,69-‘^S0{3)-‘^G2 


and 


A°(7,2) = -d^^^Q^:^Qog«5Q22,36gL,78^iS(3)^G^ 

Lemma 6.10. With a probability of 1 — 10“®°°, each of these conjectures is 
correct. 


Proof. We begin by explaining what we mean. The Schwartz-Zippel lemma 

|Sch 8 n( |Zip79| , IDL78] (pointed out to us by Dylan Thurston) gives a method 

of probabilistically checking polynomial identities (we hrst clear denominators 

if necessary): if P G k[xi,... ,Xn\ has total degree bounded by D, and the Xi 

are drawn uniformly and independently from a hnite subset S <Z k oi size N, 

then either P is identically zero or P{xi, ..., Xn) 7 ^ 0 with probability at least 

1 - ^ 

-L AT- 

We can easily bound the total degree of A°(7,1) at 1611, and of A‘^(7, 2 ) at 
2664. Evaluating the determinant of M^{7, 1) at a pair of values {d,t) drawn 
uniformly from positive integers at most 10^^° takes on the order of 3 minutes 
(on a 12-core Xeon E5), while the determinant of M^{7,2) takes 6 minutes. 
This gives us a probability of error of at most one part in 10^^, for A’^(7,1), or 
10°, for A°(7, 2 ), per minute of running time; we stopped after reaching 10®°°. 
These checks are implemented in code/SchwartzZippel .nb. □ 


Remark 6.11. To guess these polynomials in the hrst place, we adopted 
the following ad-hoc strategy. Suppose we have some large matrix M(d, t) 
with entries in Q{d,t), and want to evaluate the determinant. Arithmetic in 
Q{d,t) is difficult, so we avoid this by hrst specializing one variable, d, to 
various different primes. We work with a set of primes V, which is chosen to 
be big enough that results we obtain below are successfully verihed by the 
Schwartz-Zippel lemma argument given above! 
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At each prime p E V we can compute det M(p, t) as a rational function in 
relatively quickly. We now want to recover M{d,t). In our examples, 
these are not irreducible, and it turns out to be most efficient to first factorize 
each det M{p,t) into products of powers (possibly negative) of polynomials in 
Z[t]. For large enough primes p, the factorization is uniform, in the sense that 
degrees and multiplicities of the irreducible factors of the different det M (p, t) 
are in bijection, and so we obtain det M(p, t) = Yliei ^ some hxed 

index set X and exponents Ui for each i eX. Write ICpA^) = 
some integers 

We now want to recover an irreducible polynomial Ki{d,t) = = 

Ylr s^i,r,sd^'tX SO fCp^iit) = Ki{p,t). Tffis requhes that Li^r{p) = d^p,i,r for each 
p. In particular, this says that the constant term of satisfies 

U 


-'i,r,o — Xj j.( 0 ) — X,p^i^T (mod p). 


By the Chinese remainder theorem, we then know Xj ,r,o (mod Y\p^'pA)i ^rid 
we guess that it is actually equal to this residue. We then continue making 
guesses recursively, using the identities 


s-l 


Li r,s — I X, 


p,i^r 


Li,r,tP^ p ® (mod p) 


t=o 


and the Chinese remainder theorem. This method is implemented in the 
notebook code/GuessDeterminants .nb. □ 


We will give two separate proofs of Proposition 6.2 The hrst is easy to 


follow but depends on Conjecture |6.9[ while the second is more difficult but 
unconditional. 

Lemma 6.12. Fix some {d, t) not satisfying d^ — 3d — 1 = 0 and t + |. 


If Conjecture 6.9 holds at this (d, t) then there are no trivalent categories with 
dimC 4 = 4 and dimCs = 11, and dim span X)”^ ( 6 , 2) < 40. 

Proof. Since dim span ( 6 , 2 ) < 40 and there are 41 diagrams in D^{6, 1), we 

must have a relation amongst D^{6, 1). Thus {d,t) must give a solution to 

A°( 6 ,1) = A°( 6 , 2 ) = A°(7,1) = A°(7, 2 ) = 0 , and the possibilities are (see 
code/GroebnerBasisCalculations.nb): 

(a) (d, t) is on the Paba or Pg 2 curve, 

(b) d^ — 3d — 1 = 0 and t = —|d + |, 

(c) d is a root of the degree 33 polynomial S'a(d), and t = Ta{d), or 

(d) d is a root of the degree 63 polynomial Sb{d), and t = Tb{d). 

The polynomials Sa, Ta, Sb, and Tb (the last of which is stupendously large) are 
available in the hie code/BadPoints .nb. 


In the hrst case, the full strength of Proposition |5.2| shows that dimCs < 11. 
It remains to eliminate the last two cases. For both those values of (d, t) the 
rank of M’^(6,2) is 43 which is incompatible with dim span X)”^( 6 , 2) < 40. 
(This calculation is done twice in the last section of code/BadPoints. nb. We 
check slowly and directly that the rank is exactly 43 by doing arithmetic in the 
number held, but we also quickly see that the rank is at least 43 by calculating 
the rank of the matrix modulo a prime in the number held, thereby reducing 
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the question to calculating the rank over Z/llZ and Z/41Z respectively. The 
latter approach was suggested to us by David Roe.) □ 


Now we turn to the unconditional proof of Proposition which follows 
immediately from the following lemma. 

Lemma 6.13. If C is a trivalent category with dimC 4 = 4 and dimCs = 11, 
and dim span (6, 2) < 40, then Conjecture 6.9 holds. 


Proof. In order for there to be such a trivalent category, we must have that 
(d,f) is a solution to A°(6,1) = A‘^(6,2) = 0. We consider each factor of 
A°(6,1) separately. The Pg 2 Paba factors contradict dimCs = 11 by 


Proposition 5.2 


On the elliptic curve Q 2,3 any rational function can be written in the form 
a(t)d + fiff) for some rational functions a and /3, and algebra can be done 
efficiently on functions of this form just as it is done with ordinary rational 
functions. We can then compute the v alue of the determinants A°(7,1) and 
A°(7, 2) exactly and verify Conjecture 6.9 for these points. (This calculation 
is performed in code/DeterminantsOnEllipticCurve .nb.) 

The other two factors Qst and Qyyi of A°(6,1) intersect A°(6,2) = 0 in 
hnitely many points (see code/GroebnerBasisCalculations .nb for this calcu¬ 
lation) . For each of these finitely many points we can compute the determinants 
A°(7,1) and A°(7,2) exactly (cf. code/DeterminantsOnExtraPoints.nb). 
Thus Lemma 6.12 applies, and we note that the points described in item (|^ of 


Lemma 6.12 all lie on Q 


t2,3- 


□ 


Proof of Proposition 6.3 (Uniqueness). In the proof of Proposition 5.2 


(Uniqueness) we used an analogue for open graphs of the well-known theorem 
that any closed planar trivalent graph has pentagonal or smaller face. That 
theorem plays a key role in the proof of the (easy) 5-color theorem, and the 
study and eventual proof of the 4-color theorem lead to an enormous number 
of similar results proved using the discharging method. The typical illustration 
of the discharging method is the following well-known lemma. 


Definition 6.14. A very small face is a square, triangle, or bigon. A pentapent 
is a pair of adjacent pentagons. A hexapent is a pentagon and an adjacent 
hexagon. 

Lemma 6.15. Any closed trivalent graph contains either a very small face, a 
pentapent, or a hexapent. 

Proof. Suppose that the graph has no very small faces. We assign a charge 
of 6 — n to every n-gon face. By measuring Euler characteristic, the total 
charge is 12, which is certainly positive. We now “discharge” the pentagons, 
distributing their charge equally among the neighboring faces. Since this does 
not change the total charge of the graph there must be a face with positive 
charge. Such a face must either be a pentagon next to a pentagon, a hexagon 
next to a pentagon, or a 7-gon next to at least 6 pentagons. In the hnal case, 
at least two of those six pentagons are adjacent so there’s a pentapent. □ 
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Just as before, in order to apply this technique to our setting, we need an 
analogue of this lemma for open graphs. 

Definition 6.16. A lonely pentagon of an open planar trivalent graph is a 
pentagon which touches at most two internal faces. A lonely pentagon is either 
a corner pentagon or a bridge pentagon. A corner pentagon is a pentagon 
which touches at most two internal faces which are adjacent to each other, 
and a bridge pentagon is a pentagon which tonches exactly two internal faces 
which are not adjacent to each other. 

Lemma 6.17 (Planar subgraphs). Every connected open planar trivalent graph 
has either a very small face, a pentapent, a hexapent, a growth region, or a 
corner pentagon. 


The proof of this Lemma below will use the discharging method following 
the same outline as in the closed case. We assign the usual charges of 6 — n to 
each interior n-gon face and 4 — n to each boundary face touching n edges. By 
measnring Euler characteristic, the total charge is 6. We then ‘discharge’ the 
internal pentagons, distribnting their charge eqnally among their neighboring 
internal faces. Since this does not change the total charge of the graph, we go 
looking for faces with positive charge and hnd that positive charge indicates 
that we have one of the features listed in Lemma 6.17 This last step turns out 


to be somewhat delicate, so we first prove a slightly weaker lemma: 


Lemma 6.18. Every connected open planar trivalent graph has either a very 
small face, a pentapent, a hexapent, a growth region, or a lonely pentagon. 


Proof. Suppose a connected open planar trivalent graph T has no growth 
regions. By discharging we will show that T has either a very small face, a 
pentapent, a hexapent, or a lonely pentagon. 

Assign a charge as described above. Since T is connected, a quick argument 
shows that its Euler characteristic is 6. If the boundary has charge 6 or more, 
it has at least two boundary faces because a single bonndary face has charge 
4 — n (where n is the number of edges it touches). Thus, we can divide the 
boundary into two proper sub-regions. One of these will have charge 3 or more. 


and hence be a growth region by Lemma 5.10 


If the boundary has charge less than 6, then there must be a positive charge 
among the internal faces. We now have the internal pentagons discharge 
according to the following rule: each distributes its charge of 1 evenly among 
the adjacent internal faces. Suppose there are no lonely pentagons. Then each 
pentagon distributes its charge among at least 3 faces, and so faces receive 
at most I charge from each neighboring pentagon. The total charge has not 
changed, so there must be some face with positive charge. 

We now consider the ways in which an n-gon may end up with positive 
charge. If n > 7, either it neighbors a pair of adjacent pentagons and we are 
done, or it neighbors at most [|J adjacent pentagons. In the latter case, the 
total charge is at most 6 — n -|- | [|J <0. If n = 5 or 6, the positively-charged 
face must have received some charge from an adjacent pentagon, showing the 
existence of a pentapent or hexapent. Finally, we may have had a very small 
face all along. □ 
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Proof of Lemma 6.11 . Lemma 6.18 is almost what we need, except it proves 
we must have a lonely pentagon, not necessarily a corner pentagon. 

Suppose that a connected open planar trivalent graph T has bridge pentagons. 
Each bridge pentagon, when removed, disconnects the graph into two parts 
which each have fewer bridge pentagons. By descent, there must be a subgraph 
which is bridge-pentagon-free and connected to the rest of the graph by a single 
bridge pentagon. Call this subgraph T' and the bridge pentagon connecting it 
to the rest of the graph B. 



rest of T 


Observe T' is still connected, by virtue of containing an edge of B. Now 
consider the boundary of T'. If it has total charge of 6 or greater, then after 
B has been attached it still has charge of 2 or greater. To see this, consider 
the boundary face of T' which B attaches to, and its two boundary neighbors. 
A small neighborhood of these three faces has four outgoing edges, and at 
least one incoming edge (otherwise B would be a corner pentagon), hence its 
charge is at most 4. Thus, the boundary complement of this region (the region 
enclosed in blue lines below) has charge at least 2 and so is a growth region by 
Lemma 15.101 



Alternately, if the boundary of T' had total charge of 5 or less, then there 
is a net positive charge and at least one small face in the interior. As above, 
we discharge any pentagons and conclude we must have a very small face, 
pentapent, hexapent, or corner pentagon in T' (recall above we ensured that 
T' had no bridge pentagons). The very small face, pentapent, or hexapent also 
appears in T. A corner pentagon of T' is either also a corner pentagon of T, or 
is adjacent to B, hence part of a pentapent. □ 

Lemma 6.19. Let T be a connected open planar trivalent graph with no very 
small faces, pentapents, hexapents or corner pentagons. If we remove a maximal 
growth region from T, the remaining graph (call it T') also has no very small 
faces, pentapents, hexapents or corner pentagons. 
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Proof. Since any face of T' is a face of T, T' has no very small faces, pentapents 
or hexapents. If we created a corner pentagon by removing a growth region 
from T, the growth region that we removed was not maximal. To see why, 
consider a corner pentagon in T which was not in T'. It must look like the 
following diagram: 



Here the dashed curve is the boundary of T, the shaded blue region is the 
growth region, and the graph (perhaps also the growth region) continues below 
the bottom of the picture. Then the union of the blue region with the region 
enclosed by red is a larger growth region. □ 

Lemma 6.20. We can enumerate connected planar trivalent graph with no 
very small faces, pentapents, or hexapents by starting with the empty diagram, 
and 

• sequentially adding growth regions; 

• in the final step, simultaneously adding some “H”s to create corner 
pentagons. 

We can enumerate all planar trivalent graphs (not necessarily connected) with 
no very small faces, pentapents, or hexapents by taking planar disjoint unions 
of such connected planar trivalent graphs. 


Proof. Consider a graph T which has no very small faces, pentapents or 
hexapents. From each corner pentagon, remove an “H” neighborhood of one 
of its sides which touches an external face. Since T has no pentapents, the 
regions we remove will not overlap. 

Let T' be the graph with an “H” removed from each corner pentagon. T' has 
no corner pentagons, so by repeatedly applying Lemma [6. 19 we get a sequence 
of growth regions building T' up from the empty diagram. □ 


This lemma shows in particular that there are a hnite number of such planar 
trivalent graphs with any given number of trivalent vertices, or with any given 
number of boundary points and internal faces. 


Corollary 6.21. Every planar trivalent graph with no very small faces and 
at most 6 boundary points is in D^{n, 1) or has an internal pentapent or an 
internal hexapent. 


This corollary is proved by having a computer write down all the graphs in 
D^{n < 6,1) with no very small faces, pentapents, or hexapents, according to 


the algorithm of Lemma 6.20 


Corollary 6.22. In a cubic category with reduction relations for pentapents 
and hexapents, D^{n, 1) spans Cn for n < 6. 
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Inside D^{6, 1) there are 6 ‘pentafork’ diagrams. We next analyze relations 
amongst these diagrams, up to lower order terms (i.e. terms with strictly fewer 
vertices, which in this case is exactly the diagrams in Zl)( 6 , 0 )). 

Lemma 6.23. We let p denote the operator which rotates an open graph by 
one click counterclockwise. A trivalent category with relations reducng n-gons 
for n < A and a relation amongst the 6 pentaforks modulo span(L)( 6 , 0 )) must 
also have a relation reducing a pentapent to something in span(L)°( 6 , 1 )) and 
a relation reducing a hexapent into span(L)°(7,1)) 


Proof. If there is a relation amongst the 6 pentaforks, then there is one of the 
form 

\ 

6 

= 0 mod span(L)( 6 , 0 )) 




i=0 



) 


for some (not necessarily primitive) 6 -th root of unity C,. Gluing an ‘H’ diagram 
onto the upper right boundary face of each diagram, we obtain 

/ X / \ / X / \ 

I = —I mod span(L)°( 6 , 1 )). 




Applying this relation three times we see that 



mod span(L)°( 6 , 1 )). 


This is only possible if the pentapent is zero modulo span(T)’^( 6 ,1)). 

Now we turn our attention to the hexapent. Gluing lower two points of the 


tree ( ^ to the upper right boundary face of the pentafork relation gives two 

hexapents, three pentapents, and a pentagon connected via an edge to a square. 
Applying the square reduction relation and the new pentapent relation, we get 
the following relation among the hexapents modulo lower order terms: 

/ , 1 . \ 

I , = mod span(T)°(7,1)). 




Applying this relation seven times, we see that 



mod span(T)°(7,1)). 
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But C ^ 7 ^ — 1 because C is a sixth root of unity and so cannot be a prim¬ 
itive fourth root of unity. Hence, we see that the hexapent is zero modulo 
span(D°(7,l)). □ 

Lemma 6.24. //dimC 4 = 4,dimC5 = fl, and dimspanD°(6,1) < 39, then 
there is a relation amongst the 6 pentaforks modulo span(Zi)(6, 0)). 

Proof. By Proposition |6.1| the 34 diagrams in L)(6, 0) must be linearly indepen¬ 
dent. Hence, modulo span(i7(6, 0)), there must either be two relations amongst 
the pentaforks, or a relation writing the hexagon as a linear combination of 
pentaforks along with a relation amongst the pentaforks. □ 

Lemma 6.25. //dimC 4 = 4,dimC5 = 11, and dimCg < 40, then Zl°(6,1) 
spans. 


Proof. Suppose dim span (6,1) < 39. By the previous relation, there’s a 
relation among the pentaforks modulo lower terms. Thus, Lemma 6.23 shows 
there are reduction relations for pentapents and hexapents, and finally Corollary 


6.22 shows that 41°(6,1) spans. 

Alternatively, if dimspanZl°(6,1) = 40, then clearly 41°(6,1) spans because 


dimCg < 40. 


□ 


We’re now ready to give the proof of Proposition 6.3 


Its statement assumes 
the hypotheses of Lemma 6.25 and so we can now assume that 41° (6,1) spans. 
In particular, any element of the kernel of iV4°(6,1), evaluated at the given 
values of d and f, must be a relation in the category. By explici t cal culation, 
we see the kernel of M°(6,1) is four dimensional. By Proposition 6.1 we know 
that 41(6,0) is linearly independent, so there must be 4 relations among the 
pentaforks and the hexagon modulo 41(6, 0). In particular, there must be at 


least 3 relations among the pentaforks modulo 41(6,0). Then Lemma 6.23 


implies that there are relations reducing pentapents and hexapents. Lemma 


6.15 implies that we have enough relations to evaluate all closed diagrams, and 


Corollary |2.4| says that there is a unique cubic category at the given values of 
d and t. □ 


Remark 6.26. Although we don’t need to know the form of the pentafork, 
pentapent, and hexapent relations to prove uniqueness, we can obtain them ex¬ 
plicitly as follows. By looking at the radical of the inner product on 41° (6,1), we 
obtain three relations amongst the pentaforks (modulo lower order terms), and 
one relation giving a hexagon in terms of the pentaforks and lower order terms. 
The pentafork relations have rotational eigenvalues for cu a primitive 

cube root of unity. One can then use the argument from Lemma 6.23 to obtain 
explicit pentapent and hexapent reductions. See code/H3_relations .nb. 


Remark 6.27. The pentafork relations guarantee pentapent and hexapent 
relations. We do not know whether one can use non-degeneracy to go the 
other way and recover the pentafork relations from the pentapent and hexapent 
relations. 
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Proof of Proposition 6.4 (Realization). First we recall the definition of 
the H3 category. Then we mnst show it is trivalent, has d = and 

t = — |(i + |, and has dimension sequence dimC 4 = 4, dimCs = 11, and 
dimCg = 37 < 40. The construction of the Haagerup fusion category and hence 
H3 involves a choice of square root of 13. Thus taking Galois conjugation 
— a/TS gives another category which realizes the other value of (d, t). 

Recall that H2 is the Haagerup category with three invertible objects (1, h, 
and and three non-invertible objects {Y, hY and h^Y) with fusion rules 
KY = Yh‘^ and = 1 + T + hY + h^Y. Since the associator on the 1, h, 
subcategory is trivial, there’s a canonical algebra C[Z/Z3] in H2. As defined in 
|GS12bj . H3 is the tensor category of bimodule objects in H2 over this algebra. 
Recall that H3 has the same Grothendieck ring as category H2, with = 1, 
gX = Xg'^ and = 1 + X + gX + g‘^X. We will need two additional facts 
about H3. First, as shown in |GS12bj . there’s no algebra structure on 1 + X 
in 773. (In fact, this is the property that was used to show 773 is not the same 
as 772, because the Haagerup subfactor gives an algebra structure on 1 + T in 
772. The second fact is that 773 is isomorphic to its complex conjugate. This 
follows from 772 being isomorphic to its complex conjugate and the structure 
constants for the algebra C[Z/Z3] being real. 

From the fusion rules for 773 we see that dimInv(X®^) = 1, and thus 
that there is a map / : X G X —)■ X. We need to see that this is a trivalent 
vertex, and that it generates the category. We know that / must be a rotational 
eigenvector, but we do not yet know the eigenvalue. Note that since conjugation 
by g permutes X, gX, and g^X we must have the same rotational eigenvalue for 
each of the three maps X 0 X —>■ X, gX 0 gX —)■ gX, and g^X 0 g‘^X — g^X. 
Since 773 is isomorphic to its complex conjugate, we see that these eigenvalues 
must all be 1 . 

Next, we consider the pivotal subcategory 773' C 773 generated by the 
trivalent vertex /. Since 1 + X does not have the structure of an algebra object 
in 773, we see that 773 cannot take a functor from the S'0(3) category at this 
value of ((7,7). Hence, dim 773'4 cannot be smaller than 4. 

If dimInv// 3 /(X®®) < 11, by Theorem 773' is either a (^ 2)5 category or 
an ABA category. In both cases we compute tr(|/+) = YangX = 4+Tll = 
dim^f^X = tr(|/_) using the formulas from Theorem 4.17 and get a contradiction. 
If 773' were an ABA category then d = 4 ±T ]1 ^2 _ ^ _ q xhis 

splits into two cases based on the choice of t: either tr(?/_|_) —6.344 while 

tr(|/_) ^ 12.9496 if 7 = (which is a contradiction) or tr(?/+) ^ 1.04123 

while tr(?/_) 5.56432 if 7 = which is again a contradiction. 

Similarly, we can rule out 773' being a (^ 2)9 category, although the calcula¬ 
tions are messier. We first find the possible values of q so 


= + / + ," + !+ ,-2+ 

and for each, verify ^ (with 7 = — ^gd ^^-4 ) is invertible and tr(?/+) 7 ^ tr( 2 /_). 
(This calculation is contained in code/idempotents.nb.) 
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It is clear from the fusion rules that d = 
dimInvji/ 3 (X®®) = 37, then by Proposition 


_ 3+vT3 
2 

we must have t = —^d + |. 


6.2 


Since dimInvj:/ 3 /(X®®) < 


Our final task is to show that H3' = H3. Since the principal graph for H3 
is depth 3, H3 is generated by its morphisms in for k < 6. Hence 

it is enough to show that dimInv// 3 /(X®®) = 37. Consider the diagrams in 
D^{6, 1), leaving out (any) 4 of the pentaforks, and compute the determinant 
of the corresponding 37-by-37 matrix. This is the nonzero number 


12874212105079943047176987387755967947399861 

278128389443693511257285776231761 

3570663990466532246521487414951846015270252 ^ 

- ^ 

278128389443693511257285776231761 

when d = and t = -\d + |. (See code/H3_relations.nb for this 

calculation.) Hence these 37 diagrams must in fact be linearly independent 
in H3'q. Thus dimInvj:f 3 /(X®®) > 37, and in fact i73g = iPde, with 1) 
spanning. Thus H3' = 773, so H3 is a trivalent category satisfying the 
conditions of the theorem. □ 


7. Non-trivial rotational eigenvalues 

Suppose that C is a pivotal category with the sequence dimC„ beginning 
1, 0,1,1 which is generated by the map 1 —)■ X ® X ® X. This map must be 
an eigenvector for rotation, whose eigenvalue must be a cube root of unity. 
Thus far we have considered the case where the rotational eigenvalue is 1, 
and in this section we consider the case where the rotational eigenvalue for 
counterclockwise rotation is a primitive cube root of unity u. We call such a 
category a twisted trivalent category. Similarly to before, a twisted trivalent 
category gives an invariant of planar trivalent graphs which are decorated with 
a choice of direction at each vertex (which we denote by placing a dot in one of 
the three regions adjacent to the vertex) subject to the following skein relation 



As before we normalize the bigon (with dots inward) to be 1. 

In a twisted trivalent category, the triangle with all dots pointing inward is 
some multiple of the trivalent vertex, but it’s manifestly rotationally invariant 
and hence must be zero. This significantly simplifies the analysis, because all 
the determinants considered above become polynomials in just one variable, the 
loop value d. It is then easy to detect intersections between the corresponding 
varieties, by factoring into irreducible polynomials. 

We now quickly run through the analogues of all the above results in the 
twisted case. Let D^{n, k) be defined as before as diagrams with n boundary 
points and no more than k faces, none of which are squares or smaller. Note 
that there is an ambiguity here; for each diagram you must fix the location of 
the dots. We let M^{n, k) be the matrix of inner products and A°(n, k) be 
the determinant of this matrix. Note that M°(n, k) is well-defined only up to 
rescaling rows by a power of uj, and thus A°(n, k) is only well-defined up to an 
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overall rescaling by a power of u. Below we always fix this normalization in a 
way that makes the determinant a polynomial with real coefficients (though it 
is not clear that this is possible in general). 

Many of the small determinants used below can be calculated by hand. The 
larger ones, however, rely on a newer software implementation of our methods, 
which unfortunately is not ready for release. (The older implementation, used 
and described above, was not designed to keep track of rotations of vertices.) 
Our plans for further investigations of small skein theories will make use of the 
newer implementation, so we defer a description and release until a later paper. 

Proposition 7.1. For any d ^ 2 there are no twisted trivalent eategories with 
dimspanZlij(4, 0) < 3. 

Proof. If < 3 then the determinant A^(4, 0) = d^{d — 2 ) vanishes. 

Since d 7 ^ 0, we see that this forces d = 2. □ 

Proposition 7.2. When d = 2 there is at most one trivalent category with 
dimC 4 <4. 


Proof. If 0) is linearly dependent then we get a relation of the form 



As before, this relation shows that id(^(n, 0) spans C„. On the other hand if 
0) is linearly independent then it is a basis of C 4 . Thus computing the 
kernel of the inner product we see that 






In either case, the relation shows that D^{n, 0) spans Cn and hence the relation 
is enough to evaluate all closed diagrams. Thus there is at most one such 
category. □ 


Remark 7.3. Note that this uniqueness statement applies for a particular 
choice of primitive cube root of unity for the rotational eigenvalue; typically, 
as below, examples will appear in pairs corresponding to both choices. 

For realization we use |EGOn4j which gives Chmutova’s classihcation of 
fusion categories of global dimension 6 . We recall the following notation from 
|Ostn31 §3]. Suppose that if is a subgroup of G, that ^ G Z^(G,C^) is a 
3-cocycle and that G G‘^{H,C^) is a 2-cochain whose coboundary is the 
restriction of Then we have a fusion category 'Vec{G,^) of twisted G-graded 
vector spaces, and the twisted group ring C.^[H] is an algebra object. Let 
C{G, denote the category of bimodules over the twisted group ring. 

Recall that 773 (^ 2 , C^) = Z/2Z, and 77 ^( 52 , C^) = 0. If 

^ is an element of order 3 in i 7 ^(S' 3 , C^), then its restriction to H^{S 2 , C^) is 
trivial. So there’s a 2 -cochain on S '2 (which is unique up to homology) such 
that df) = ^ on S' 2 . 
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Proposition 7.4. If ^ is a 3-cocycle of order 3 in H^{S 3 ,C^) and if a 2- 
cochain on S 2 such that dif = I, on S 2 , then €{ 83 , 82 ,^,if) gives a trivalent 
category with d = 2 and dimC 4 = 3. 


Proof. These two categories (one for each choice of each have three objects 
1, X, g with g^ = f, gX = Xg, and X^ = 1 + 2X + g. (In other words, 
they are near group categories |Sien3( IEG141 IIznl5] for the group Z/2Z.) So a 
direct calculation shows that the dimensions of the Horn spaces are given by 
1, 0,1,1, 3,.... Since these are distinct from Rep(S' 3 ) = our previous 

classihcation shows that the rotational eigenvalue cannot be 1 so they must 
both be twisted trivalent categories. □ 


Combining these results we get the following classihcation. 


Theorem D. A twisted trivalent category C with dimC 4 < 3 must he one of 
the two €{ 83 , 82 ,if) categories. 


(Here we haven’t specihed which values of correspond to which rotational 
eigenvalues, although it must be a bijective correspondence; it would be inter¬ 
esting to work this out.) 

Now, a twisted cubic category C (that is, one with dimC 4 = 4) must (by the 
analogue of Theorem 4.16) have d ^ 2, 0) a basis of C 4 and satisfy the 

relation 



Using only this relation (along with the known values d for loops, 1 for bigons, 
and 0 for triangles), we can readily compute all the following determinants. 

A^(5,0) = d^°(d-2)5 
A°(5,l) = d9(d-2)6 

A^{6, 0) = -d‘^%d - 2)‘^\d -l){d^-d- l) {d^ - 2d^ -3d + l) - 4d=^ + 3d‘^-d-l) 
A°(6,1) = —d^‘^{d — 2)^^{d — l)^(d + 1)^ {d? — 3d — l)^ (d^ — 2df — 3d^ — d -|- 2) 

A°(7,1) = -d- 86 (d - 2f^\d + 1)16 (d^ - 3d - 1)'' g.,9Q.,60 
(The polynomials appear in the appendix.) 

Proposition 7.5. In any twisted cubic category D^{5, 1) is linearly indepen¬ 
dent. 


Proof. Since d is not 0 or 2 , we have A°(5,1) 7 ^ 0. 


□ 


It follows that there are no twisted cubic categories with dimCs < 10. It 
also follows that if dimCs = 11 , then 1 ) is a basis for C5. 

Proposition 7.6. If C is a twisted cubic category with dimCs = 11 and 
dimCe < 40, then d = —1 or d = 


2 
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Proof. First, dimCg < 40 implies that -D°(6,1) is linearly dependent and hence 
A°(6,1) and A°(7,1) both vanish. But their only shared factors are d + 1 and 
(f-U-l. □ 

Proposition 7.7. There is at most one twisted cubic category with dimCs = 11 
and dimCe < 40 for each of the three points d = —1 or d = 

Proof. Again we must have a pentafork relation. The method of Lemma 


thus uniqueness, as follows. The hrst argument there shows that we have a 
relation for reducing the pentapent unless 1 = (—= —1. The second 
argument there shows that we have a relation for reducing the hexapent unless 
1 = (—which can only occur when = —uj. Here is a 
third root of unity, while —u is a primitive sixth root of unity, so this can not 
happen. □ 

The two cases with d = TtTH realized by the twisted Haagerup fusion 
categories conjectured in [EGllj . Ostrik observed that these can be constructed 
as follows. Start with the construction of two Z/9Z Izumi near group categories 
in |EG14] . Eollowing Izumi and Evans-Gannon, the center of one of these 
categories contains a copy of Rep(Z/3Z) as a symmetric tensor subcategory. 
One can then de-equivariantize [DGNOIO] by this to get a new category which 
has objects 1, g, , X, gX, g‘^X but where the three invertible elements have 
nontrivial associator. We will denote the categories obtained this way (one 
for each primitive cube root of unity). The two with d = are realized by 

the Galois conjugates of the Hi^. 


6.23 can still be used to guarantee pentapent and hexapent reductions and 


Remark 7.8. Note that the untwisted i72 (one of the even parts of the 
Haagerup subfactor) and i73 can be constructed in a similar way. Start with 
the unique Z/3Z x Z/3Z Izumi near-group category. The center of this category 
has two different copies of Rep(Z/3Z) (one is the diagonal and the other the 
anti-diagonal). De-equivariantizing by each of these gives H2 and i73 (although 
it’s not clear which is which). 


Proposition 7.9. The two categories H,^ are twisted cubic categories with 
dimCs = 11, dimCg = 37, and d = 


Proof. This argument closely follows the argument from 6A Again let H' be 
the subcategory generated by the trivalent vertex. The same argument as 
before shows that H' must be a trivalent or twisted trivalent category. By the 


fusion rules we know that d = 


_ 3+v/l3 


We need to see that it is twisted and 


show that P[' = which would show that is trivalent and, from the fusion 
rules, that the dimensions of the invariant spaces begin 1, 0,1,1,4,11,37. If 
H' were untwisted, then it would have to be on our list of untwisted trivalent 
categories. Eirst, H' cannot be S'0(3)q because I -|- A is not an algebra (if 
it were then g would be in the normalizer of that algebra contradicting the 
nontrivial associator). Second, H' cannot be an ABA or (^ 2 )^ category for the 
same dimensional considerations that showed 773' couldn’t he in those familes. 
Third, 77' can’t be 773 because of the nontriviality of the associator. Hence 
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it is a twisted trivalent category. Finally, in order to show that = H' it is 
enongh to show that dimlnvj:^/(X®®) = 37 which follows calculating that the 
41-by-41 matrix M°( 6 ,1) has rank at least 37 at this value of d. This rank 
calculation can be easily done modulo a prime sitting above 3 in Z[(i]. □ 

Question 7.10. Does there exist a twisted trivalent category with d = —1, 
dim C 5 = 11 and dim Cq < 40? 

Such a category is unique if it exists. It would have dimCe = 39 and would 
satisfy the following two relation^ (where ( is the primitive sixth root of unity 
which is a square root of oj): 



and 




Such a cannot come from any operator algebraic construction since 
d = — 1 < 0 . As we will see in the next section, is not braided and so 
is not a Drinfel’d-Jimbo quantum group. Furthermore, the dimensions of the 
objects at depth 2 are not real (they are conjugate primitive sixth roots of 
unity), so must have inhnitely many simple objects. We do not think it 
comes from any well understood construction, but it has also passed every test 
we have attempted to use to rule it out. We also note that the above relations 
are particularly nice as they involve only 24 terms each. 

In conclusion, we have the following classihcation of twisted trivalent cate¬ 
gories. 


dimension bounds 

new examples 

1,0,1,1,3,... 

C(Ss,S2,^,^) 

1,0,1,1,4,10,... 

nothing 

1,0,1,1,4,11,37,... 


1,0,1,1,4,11,39,... 

Qcj, if it exists 

1,0,1,1,4,11,40,... 

nothing more 


^Although the computer alerted us to the existence of these relations, we actually computed 
them by hand, since it is difficult to read off from our computer program where the dots 
belong. This by-hand calculation following |Kup94| took two people-days. 
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8. Braided Trivalent Categories 

Definition 8.1. We call a trivalent or twisted trivalent category braided if 
there is an element in the 4-bonndary point space, which we write nsing a 
crossing, which satisfies the following relations (in the nntwisted case ignore 
the dots): 



Note that the latter two relations above imply the Reidemeister 3 relations 
also hold via the Kauffman trick (since the category is generated by the trivalent 
vertex and so the crossing can be written in terms of trivalent vertices). As 
usual in quantum topology, the Reidemeister 1 relation need not hold. 

Lemma 8.2. There are no braided twisted trivalent categories. 

Proof. By dimensional considerations we have the following relations 

= a 





for some numbers a and fd. If we use the other crossing in these pictures we 
get the same relations with a~^ and /3~^. We can now compute the action of 
rotation on the twisted trivalent vertex in two different ways: 



Thus, a = u = ajd and so a; = a; ^ which is a contradiction. □ 

Remark 8.3. The same argument shows that if X is a simple object in a 
braided tensor category and /:!—)■ is an eigenvector for both rotation 
and braiding, then the rotational eigenvalue is ±1. 

Lemma 8.4. IfC is a braided trivalent category with dimC 4 < 4, then dimCs < 
10 . 
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Proof. Since dimC 4 < 4 we get that -D(4, 0) forms a spanning set for C 4 . Look 


at Equations (8.1) and (8.2) and expand every crossing as a sum of diagrams 
in Zl(4,0). These each give a relation between diagrams in Zl’^(5,1). We claim 
that at least one of these relations is nontrivial. Since the crossings are rotations 
of each other, at least one of the crossings has a nontrivial coefficient of either 
)( or X. In the former case the expanded relation has a nontrivial coefficient 
of 'k, and in the latter case the expanded relation has a nontrivial coefficient 
of the pentagon. Thus we have a nontrivial relation among (5,1), so by 
Lemma 5.15, we get that 11(5,0) spans C 5 . In particular, dimCs < 10. □ 


This is enough to give a complete classihcation of braided trivalent categories, 
but before stating this classihcation we list the examples that occur. 

Example 8.5. The standard braiding on SO{3)g is 






(r + q-k 



Note that although S'0(3)±q±i are the same fusion category, there are two 
distinct braided tensor categories corresponding to ±g and ±q~^. Finally, note 
that when q = ±i this formula gives the standard symmetric braiding on 

ospm- 


Example 8.6. Let X be the standard 2-dimensional representation of S'3 and 
X ^ X —>■ df be a non-zero map (which is unique up to scalar), then this 
generates a trivalent category. The standard symmetric braiding is 



It is easy to see from our classihcation that this category agrees with SO{3)g 
for q a primitive 12th root of unity as a trivalent category. However, the 
standard symmetric braiding on representations of S 3 does not agree with the 
standard braiding for SO{3)g. We will denote this braided trivalent category 
by S 3 , to distinguish it from S' 0 ( 3 )^^ 2 . 

Example 8.7. The standard braiding for {G 2 )q for g 7 ^ is 



Note that although (G 2 )±g±i give the same fusion category, there are two 
distinct braided tensor categories corresponding to ±g and 
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Corollary 8 . 8 . The only braided trivalent eategories with dimC 4 < 4 are 
SO{3)g (for any q including SO{iT)±i = 05^(112)^, S^, and (^ 2)5 for q 7 ^ ii. 

Proof. By our classification, we need only classify all braidings for the S0{3)g, 
ABA, and ((^ 2)5 categories. In the G 2 case, when q is not a fourth or twentieth 
root of unity, this was done by Kuperberg in |Kup94| . Following Kuperberg, 
you write down a general element of the 4-boundary point space and check 
whether it satishes the braiding relations. Since this is somewhat tedious and 
since the hardest case was already done by Knperberg, we will skip much of 
the details here. 

For the S0{3)q categories (which agree for ±g^^), generically there are 
exactly two braidings on corresponding to one corresponding to the standard 
braiding of 50(3)4-^ and the other to When q = ±1 or q = ±i, 

these two braidings agree and yield the symmetric braidings on 50(3) and 
0Sp{l\2). When g is a primitive 12th root of unity, there are three braidings, 
two corresponding to the S0{3)q braidings and one corresponding to the 
symmetric braiding which corresponds to the standard braiding on S 3 . 

A direct calculation shows that the ABA categories do not have a braiding. 
When 6 , the loop value for A, is not the golden ratio or its conjugate, there is a 
simple more conceptual approach. Namely, the fusion rules are noncommutative 
since A^^\ABA) = A^^^BA+ABA while {ABA)A^^^ = ABA^^^+ABA. (When 
6 is the golden ratio, the fusion rules are commutative so one must use the 
brutal approach.) 

Finally, for (^ 2 ) 9 , Kuperberg proved that when the 5-boundary point space 
is 10 -dimensional, there are exactly two braidings for such a category, one 
corresponding to the standard braiding of {G 2 )±q and the other to {G 2 )±q-i. 
The only remaining cases are g is a primitive 4th or 20th root of nnity. The 
former case was already dealt with above, and it tnrns out in the latter case 
there are still only the two standard braidings. □ 

We expect this theorem to give Wenzl-style recognition results |KW93l[TW05 
for ((^ 2)9 and Deligne’s St, showing that they are the only braided tensor 
categories with their Grothendieck rings. 

Corollary 8.9. The only symmetric trivalent categories with dimC 4 < 4 are 
50 ( 3 ), 53, (G2), andOSpil\2). 

Note that by Deligne’s theorem |Del02] . any symmetric abelian category of 
exponential growth must be the category of representations of a supergroup, so 
this corollary is not surprising. The exponential growth condition is satished in 
our setting, but this corollary does not follow directly from Deligne’s theorem 
because a priori there could be symmetric trivalent categories which do not 
come from abelian categories. 


9. Prospegts 

There are several obstacles to pushing the above techniqnes fnrther in the 
study of trivalent categories. First, even though in principal just knowing d and 
t should be enough to calculate the determinants D^(n, k) for n+2k < 12 , as we 
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saw in Conjecture 6.9, in practice arithmetic of two variable rational functions 
is sufficiently difficult that we cannot compute all of these determinants exactly. 
If one is willing to accept probabilistic proofs then we can compute more of 
these determinants. Second, if we want to go beyond n + 2/c = 12 then we 
need to introduce the dodecahedron as a third variable, which will make things 
quite a bit more complicated. Finally, we are already pushing up against the 
limits of practical Grobner basis calculations: for example we already cannot 
directly intersect A(7,0) and A°(7,1). For all these reasons, it is unlikely that 
we will be able to push the classihcation of trivalent categories much further 
without new ideas. 

Instead we plan to continue investigating these ideas in other settings than 
the trivalent setting. There are numerous good candidates for investigation, 
including the following. 

• Braided trivalent categories with dimensions bounded by 1,0,1,1,5. 
This includes the conjectured exceptional series of Deligne and Vogel 
[Del961 rvbgll| . 

• Skein theoretic invariants of planar graphs together with a 2-coloring 
of the vertices and a 2-coloring of the faces. These correspond to 
quadrilaterals of subfactors and we hope to strengthen the classihcation 
results of Grossman, Izumi, and Jones |GJ07i IGlOSj . 

• Categories generated by a 4-valent vertex with a checkerboard shading. 
These were studied by Bisch, Jones, and Liu in jBJOOl IBJ031 IBJLlJj . 
and we hope to push their techniques beyond what can be done by 
hand. 

• Categories generated by a 2?7,-valent vertex with a checkerboard shading. 
For n = 2 this is the previous example, and for n = 3 they were studied 
by Dylan Thurston |Thu04a] . 

• Skein theoretic invariants of virtual knots. This includes the rep¬ 
resentation theory of the Higman-Sims sporadic hnite simple group 
|Jae921 |Kup97| . 


Appendix A. Skein theoretic invariants and pivotal categories 


The goal of this section is to provide background so that this paper is 
accessible to knot theorists, graph theorists, and other readers unfamiliar with 
tensor categories or planar algebras. 

Suppose we want to study certain numerical invariants / of planar trivalent 


graphs. Assume that / of the empty diagram is 1, that / (^(3) ^ 


are nonzero, and that / satisfies the following multiplicative conditions: 


(0) / (: X : : Y j = /(X) ■ /(Y) 

(1) / ( 'X Y j = 0 

(2) / (: X Y Y j = / (: X j)) ■ / (F Y j // (O) 

(3) / (: x£ Y j=/ (: X 3) ■ / (T y':) // (q) 
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Thus the invariant of any ^-disconnected graph for /c < 3 is determined by the 
invariants of the pieces. 

Example A.l. An almost trivial example of a multiplicative invariant of graphs 
is for some number a, where denotes the number of trivalent vertices 
in the graph. 

Example A.2. An important example of a multiplicative invariant of graphs is 
the number of n-colorings of the faces of the graph, divided by n. (The division 
by n is a normalization factor ensuring that the empty graph is assigned 1 
instead of n.) This example can be generalized by considering non-integer 
specializations of the chromatic polynomial. 

Question. What examples are there of such multiplicative invariants of triva- 
lent planar graphs? 

While the question appears to be an elementary question about planar 
trivalent graphs, we discover that the examples are actually related to quite 
distant subjects in mathematics. In particular, we are able to identify each of 
the small examples we encounter with some suprising or exotic object coming 
from representation theory or the theory of subfactors! 

In order to understand the main results of the paper in the language of graph 
invariants, we first want to extend this invariant of closed trivalent graphs to 
an invariant of planar graphs with boundary. That is, we extract a sequence 
of vector spaces, the ‘open graphs, modulo negligibles’. We now describe how 
these vector spaces have the structure of a pivotal tensor category (or planar 
algebra). 

Let Cn denote the (infinite dimensional) vector space with basis the planar 
trivalent graphs drawn in the disc, with n fixed boundary points, up to isotopy 
rel boundary. This vector space has a natural bilinear pairing, given by 
gluing two open graphs together (starting at a preferred boundary point), to 
obtain a closed planar graph, which we then evaluate to a number using our 
multiplicative invariant /. The kernel of this bilinear pairing is called ‘the 
negligible elements’. Let Cf denote the quotient vector space of by negligible 
elements. 

One may assemble these vector spaces into a single algebraic structure, 
variously axiomatized as an (unshaded) planar algebra |,Ion99] , a spider |Kup96| 
or a pivotal tensor category |BW99j . We’ll only describe the last in any detail. 
The category, which we’ll call , has as objects the natural numbers. We’ll 
first describe a bigger category of trivalent graphs, which we call C and which 
does not depend at all on our multiplicative invariant. In C, the morphisms 
from n to m are simply the formal linear combinations of planar graphs drawn 
in a rectangle with n points along the bottom edge and m points along the top 
edge, i.e. the vector space Cn+m- We can compose morphisms in the obvious 
way, by stacking rectangles. This category is a tensor category, with the tensor 
product given by drawing diagrams side by side. Finally it is a pivotal category, 
with the evaluation and coevaluation maps given by caps and cups. 

Inside C, the negligible (with respect to /) elements form a planar ideal — 
if some (linear combination of) graphs pair with arbitrary other graphs to give 
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zero, then glueing more graph to the boundary preserves this property. We 
thus dehne the category to be the quotient of C by the negligible ideal. This 
“ideal” property says that we can treat the negligible elements as skein relations: 
they can be applied locally in any part of a graph. Furthermore, typically this 
ideal is finitely generated by a few particular skein relations. 

Thus, in C-^, the objects are still the natural numbers and the morphisms 
from n to m are just The category C-^ is still a pivotal tensor category, 

and now it is evaluable (i.e. dimCg = 1 , and in fact Cq may be identihed 
with the ground field by sending the empty diagram to 1 ) and non-degenerate 
(i.e. for every morphism x : a —)■ 6 , there is another morphism x' : 6 —)■ a so 
(x,x') 7 ^ 0 G Cq). Writing X for the generating object in (i.e. 1 in the 
natural numbers!), we see that X is a symmetrically self-dual object, with 
duality pairings and copairings given by the cap and cup diagrams. Moreover, 
the trivalent vertex is a rotationally symmetric map 1 —)■ X 0 X ® X. 


Example A.3. If the invariant is the normalized number of n-colorings described 
in Example |A.2[ then a linear combinations of graphs is negligible if and only 
if for any coloring of the boundary faces the given linear combination of the 
numbers of ways of extending that coloring to the interior is zero. For example, 
the following element of C 3 is negligible: 





In particular, this gives a skein relation in which says that you can remove 
a triangle and multiply by (n — 3). There are also other negligible elements; 
in fact after renormalizing the trivalent vertex, becomes equivalent to the 
pivotal category 50(3)^ coming from quantum groups where g is a number 
satisfying (g -|- = n (see Section]^ for a description of S'0(3)q). 

Proposition A.4. The construction of from f gives a bijective corre¬ 
spondence between trivalent categories and multiplicative invariants of planar 
graphs. 


Proof. First we prove that the category constructed from a multiplicative 
invariant / is trivalent. Consider Cq . The empty diagram is not negligible, so 
we need only show that any closed diagram is a multiple of the empty diagram. 
If a is a closed diagram and fd is the empty diagram, then a — f{a)/3 is negligible, 
so in Cq we have that a = f{a)(3. Now we look at C(. By multiplicativity we 
have that any diagram with one boundary point is negligible, so dimCf = 0 . 
The remaining cases are similar. 

Given a trivalent category C, we need to construct a multiplicative invariant 
of planar graphs. The usual diagrammatic calculus for pivotal categories 
shows that any trivalent category gives an invariant of closed graphs just by 
interpreting the graphs as elements of Cq and sending the empty diagram to 1. 

We want to check that this invariant is multiplicative, in which case it is 
clear that it provides an inverse to f ^ . We first check that the loop and 

the theta are nonzero. The single strand in C 2 must be nonzero, because if it 
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were zero then all nonempty diagrams would be zero. Since dimC 2 = 1, we see 
that any diagram in C 2 is a multiple of the single strand, hence nondegeneracy 
says that the inner product of the strand with itself is nonzero, hence the loop 
value is nonzero. Similarly, by considering C 3 we see that the theta value is 
nonzero. Next we want to prove the multiplicative properties. Each of these are 

similar, so we only prove (2). We have that : X ■ is some multiple of the single 


strand, so we see that X 



(by pairing with the strand). 


Substituting this into the LHS of (2) gives the RHS. 


□ 


Appendix B. Polynomials appearing in determinants 

This appendix contains some of the irreducible factors of determinants 
appearing in this paper. The other irreducible factors, which are very large, 
are contained in text files packaged with the arXiv source of this paper, and 
described here. Each polynomial is named as Qij, where i is the largest 
exponent of d and j is the largest exponent of t. Where two polynomials have 
the same pair of largest exponents, we name them with an additional character 
in the subscript, as in ( 52 , 4 ,a Q 2 ,i,h- 


Pso{z) — d{t — 1) —t + 2 
Paba = e-t-i 

= dH^ + d {2t^ - At* -t^ + Qf + At + l)+t^ - At* + t^ + 7t^ -2 
Qo,i = t + 1 

Qi,i — d(t + 1 ) + t 

Qi ,2 = d {2t^ + 2t + l)+?>t^ -2 

< 52,3 = d^ [t^ + t^ — 2t — 1) + d (2t^ — 2t‘^ + t) +t^ — + t + A 

Qsa = — 3t — 1 ) + {2t* + + 2 t + 1 ) + 

+ d{t*- 3t^ + 3t‘^+ 6t + l) -t^+ 2t +2 
Q 3 5 = (3t5 + At* - 2t^ - Qt^ -At-l)+d^ {8t^ + 2t* - llt^ - + 5t + 3) + 

+ d {7t^ - 6t* - 6t^ + 7t^ + 3t - 1 ) + 2t^ - At* + t^ + ht^ -2t-2 

<52,4,a = d^ {t* — t^ — At^ — 3t — 1 ') + d {2t* — 6t^ — 7t‘^ + t + + t* — 5t^ + t"^ + 2t — 2 

<52,4,6 = + 2t^-t^ -2t-l)+d {2t* - 2t^ - 2t^ + 3t + A)+t*- At^ + ht^ + 2t-A 

Q 4 5 = d*t^ + d^ (3f® - 3t* - 3t^ + 7t‘^ + 5t + l)+d^ {3t^ - 5t* - 5t^ + lOt^ + 12t + 2 ) + 

+ d(t^ — t* — 5t^ + 3t^ + 9t + 5 ) + t* — 3t^ + At + I 
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Qg 9 = + f - 20t^ - + lOt^ + 5t + 1) + 

+ ( 2 t® + - 19f - 54t® - + 21t^ - - 43t^ - 30t - 7) + 

+ {6t^ - 6 t® - 31 f + lit® - 119t^ - ISOt^ - 21^2 + 35t + 14) + 

+ d^ {2t^ - 32t^ + 72t^ + 59t® - 227t^ - 258t^ + 59t^ + 164^^ + 43t - 3) + 
+ d^ (-lOt^ + lot® + 123t^ - 136t® - 305t^ + 103t^ + 225t® + 23t^ - 38t - 
+ d {-m^ + 56t® - 9f - 149t® - 16t® + 175t^ + 46t® - 89t^ - 17t + 16) + 

- if + 28f - i9f - if + mf - bif - 9f + 54^2 - 14t - 20 
9 = d^ - 7d® + 15rf^ - 2d^ - lid^ - 16(i^ + 41ct® - 23d^ + d + b 

Qu:,6o = - i2d^^ + 825d^® - 10050ci®^ + 84827d®® - 524435d^^ + 2444075^®^ 

- 8680920ct^® + 23364055ci^2 - 46267136ct^^ + 62172868d®° 

- 43026307ct^^ - 10724689d^® + 19327948d^^ + 113757871ct^® 

- 289556454d^® + 161677043ct^^ + 403173198d^® - 822414523ct^^ 

+ 340360209rf^^ + 658154819rf^° - 734499791d®^ - 499750302(t®® 

+ 1417408819rf®^ - 680996389^®® - 701113119ct®^ + 1161482902^®^ 

- 934417344^®® + 751648667^®^ - 23523738^®® - 1359642298d®° 

+ 1528218917^2® + 342409869^28 - 1836361788^27 + 946900947^26 
+ 763927401^25 - 1172104767^24 + 652553812^23 - 193252562ct22 

- 352541742ct24 + 857069723^2° - 561108191ct®® - 289399926d®® 

+ 602082003ct^^ - 186224613ct®° - 206339296ct®® + 185432097d®^ 

- 10906225^®® - 54265030ct®2 + 26840191^^® + 547786ci®° 

- 5118901ct® + 1967134ci® - 218389ct^ - 37050ci° + 47054ct® 

- 35063d^ + 10325ci® - 903ct2 _ 49 ^; + 7 

The other factors, < 57 , 11 )^ 8 , 125 ^ 11 , 195 ^ 21 , 33 )^ 22 , 36 )^ 51 , 695 ^ 54 , 78 ) and <536,60 
are available in ITTgX and Mathematica formats in the polynomials/ snbdi- 
rectory of the arXiv sonrce as hies Q_i, j .tex and Q_i, j .m, and also in the 
Mathematica notebook code/GroebnerBasisCalculations .nb 
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